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1.0  INTRODUCTION 


Science  Applications,  Inc.  (SAI)  has  conducted  a  study 
of  Concepts  Analysis  Agency’s  Combat  Sample  Generator  (COSAGE) 
Program.  This  program  consists  of  over  30,000  lines  of  SIMSCRIPT 
source  code.  It  requires  approximately  1.5  hours  of  SPERRY 
1100/83  CPU  time  to  execute  and  the  maximum  amount  of  static 
memory  available  (262K  words).  The  goal  of  this  study  is  to 
identify  fruitful  areas  for  COSAGE  optimization  which  will  reduce 
the  COSAGE  memory  requirement  as  well  as  the  execution  time.  To 
accomplish  this,  SAI  has  performed  static  and  dynamic  analyses  of 
the  source  code.  The  purpose  of  this  report  is  threefold: 


To  present  the  results  of  the  dynamic  analyses  effort; 

To  preview  the  recommended  changes',  and 
!  •  To  provide  suggested  COSAGE  model  PREAMBLE  revisions. 

This  report  is  presented  in  three  (3)  volumes.  The 
remainder  of  Volume  I  is  organized  in  five  sections: 

a 

)•-  Section  2tCT  presents  the  tools  and  techniques  which  were 
utilized  to  perform  the  dynamic  analyses. 

/  •'  Section  SCtT  discusses  the  dynamic  analyses  performed  and  the 

results  obtained. 

J 

♦  Section  4 . CJ  previews  the  recommended  optimization  changes. 

•  Section  S.0  contains  revision  recommendations  for  the  COSAGE 
model  PREAMBLE. 
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\ 

•  Section  &^T provi des  a  summary  of  the  optimization  effort.  (— 

\ 

Volume  II  is  the  COSAGE  SIMSCRIPT  source  code  for  the 
VAX  computer  which  has  been  processed  by  SAI-SDDL*;  Volume  III 
contains  COSAGE  Hourly  Invocation  Reports  for  random  number  seeds 
3,  6,  and  10,  respectively. 


*  A  trademark  of  Science  adpI ications,  Inc. 
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2.0  ANALYSIS  TOOLS  AND  TECHNIQUES 


To  facilitate  the  required  analyses,  SAI  rehosted  the 
COSAGE  model  on  a  virtual  memory  VAX  computer  in  a  "test  suite" 
environment.  This  "test  suite"  incorporates  numerous  software 
tools  and  techniques: 

•  Science  Applications,  Inc.’s  Software  Design  and 
Documentation  Language  (SAI-SDDL)  was  used  to  format  the 
COSAGE  source  code  and  provide  automated  summaries  such 
as  a  table  of  contents,  module  invocation  hierarchy 
tree,  and  a  variety  of  cross-reference  listings. 
SAI-SDDL  was  also  used  for  developing  COSAGE  input 
format  specifications 

•  System  Performance  Monitoring  (SPM)  Tool  was  utilized  to 
analyze  COSAGE  model  execution  at  the  operating  system 


Metrics  were  npplied  to  obtain  quantitative  assessments 
of  the  complexity  of  the  COSAGE  source  code 


VAX  SIMSCRIPT  Compiler  was  used  to  identify  source  code 
anomalies  which  the  SPERRY  compiler  is  unable  to  detect. 
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The  remainder  of  this  section  discusses  in  more  detail 
the  tools  and  techniques  which  were  utilized  for  the  dynamic 
analyses. 

2.1  Source  Code  Instrumentation 

SAI  has  instrumented  the  COSAGE  model  source  code  in 
order  to  identify  areas  that  would  most  benefit  from  optimization 
(i.e.,  routines  most  frequently  invoked  during  model  execution  as 
well  as  COSAGE  CPU  usage  by  simulated  hour).  In  order  to  capture 
routine  invocations,  counters  were  inserted  into  every  COSAGE 
routine/process/event.  These  counters  were  incremented  each  time 
the  module  was  invoked.  Additionally,  an  event  was  devek  lat 
writes  the  counter  values  to  a  data  file  on  an  hourly  rulated 
time)  basis  and  then  clears  the  counters  for  the  .iex*  data 
collection  period.  CPU  usage  was  determined  by  u^.uzing 
appropriate  VAX  system  routines.  In  addition,  the  event  mentioned 
above  was  modified  to  write  the  CPU  usage  for  each  simulated  hour 
to  a  data  f i I e. 

2.2  VAX  System  Performance  Monitoring  (SPM)  Tool 

SAI  analysts  applied  the  SPM  tool  to  the  COSAGE  model. 
VAX-11  SPM  is  a  set  of  programs  which  collect  and  report 
performance  statistics  for  VAX/VMS  systems.  General  performance 
statistics  can  be  collected  on  a  system-wide  basis,  and  detailed 
statistics  can  be  collected  on  a  per-process  basis. 

Included  in  the  SPM  set  is  a  package  for  measuring  where 
a  user's  program  is  spending  its  time.  To  do  so,  the  package 
periodically  samples  the  program  counter  of  the  running  program, 
determines  in  which  portion/routine  of  the  program  each  such 
sample  falls,  and  displays  the  resulting  information  in  histogram 

- 
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form.  Program  counter  samples  are  collected  by  trapping  a  clock 
interrupt  every  10  milliseconds.  The  user  is  able  to  specify  hew 
the  program  is  to  be  divided  into  sections  called  buckets  for 
performance  data  collection.  A  bucket  is  defined  by  an  address 
range,  and  accumulates  the  number  of  program  samples  in  that 
address  range  through  the  use  of  a  counter.  The  structure  of  the 
program  to  be  measured  may  be  specified  in  terms  of  very  large 
divisions  or  individual  routines  as  well  as  starting  and  ending 
addresses. 

2.3  Metri cs  Ana  lysis 

SAI  has  employed  two  metrics  analysis  techniques  with 
the  COSAGE  model.  The  first  metric,  control  complexity,  .was 
developed  by  McCabe  (Ref.  [1],  Appendix  A,  Volume  III)  and 
identifies  software  modules  that  are  difficult  to  test  and 
maintain.  Control  complexity  is  measured  by  cyclomatic  number, 
which  is  the  number  of  independent  paths  through  the  code.  The 
criterion  value  for  cyclomatic  number  is  usually  10.  That  is,  if 
there  are  more  than  10  independent  paths  in  a  routine,  then  it  is 
usually  not  possible  to  fully  test  all  paths.  Consequently,  the 
program  reliability  and  maintainability  could  be  adversely 
affected. 


The  second  metric,  operand  complexity,  is  traditionally 
measured  by  Halstead’s  length  metric  (Ref.  [2],  Appendix  A,  Volume 
III)  which  is  the  sum  of  the  operator  occurrences  (e.a.,  +,  -,  *, 
/,  >,<  =,  /,  **,  ADD,  SUBTRACT)  and  operand  occurrences  (e.g., 
variables,  attributes,  entities,  sets). 

Typically,  if  the  Halstead  length  metric  is  270  or  above 
per  routine,  it  is  indicative  of  poor  design  practices  during  the 
module/submodule  allocations  (modularization  phase).  It  has  also 
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been  correJated  with  other  measures  such  as  number  of  bugs  in  a 
program,  required  programmi ng/reprogrammi ng  time,  and  the  quality 
of  programs  (Ref.  [3],  Appendix  A.Volume  III). 

2.4  VAX  SIMSCRIPT  Compiler  Error  Checking 

SAI  re-hosted  the  COSAGE  model  on  a  VAX  computer  to 
perform  the  required  analyses  for  a  variety  of  reasons.  One  major 
consideration  was  the  upgraded  SIMSCRIPT  compiler  features  which 
are  implemented  in  the  VAX  computer  version  and  not  currently 
available  in  the  SPERRY  computer  compiler.  The  VAX  SIMSCRIPT 
enhancements  include: 

•  Checking  for  subscripts  out  of  bounds  to  an  array, 
permanent  entity,  or  temporary  entity 

•  Identifying  references  to  a  temporary  attribute  or  an 
array  element  of  a  quantity  that  has  been  destroyed  or 
released 

•  Verifying  that  the  number  of  words  foV  arguments  agree 
in  definition  and  use 


•  Mode  checking 
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3.0  ANALYSES  PERFORMED  AND  RESULTS  OBTAINED 


Numerous  analyses  were  performed  by  SAI.  This  section 
discusses  these  analyses  and  presents  the  results  obtained. 

3.1  Analysis  Of  COSAGE  Model  Invocations 

In  order  to  capture  the  number  of  invocations  for  each 
COSAGE  source  code  routine,  an  "ADD"  statement  was  inserted  as  the 
first  executable  statement  in  each  routine.  These  statements 
increment  an  array  element  associated  with  a  particular  routine 
each  time  the  routine  is  executed.  The  array  (ANAL.CTR)  was 
defined  in  the  COSAGE  PREAMBLE;  it  was  dimensioned  by  the  number 
of  routines  in  the  source  code. 

In  order  to  report  the  number  of  invocations  per  hour  of 
simulated  time,  an  event  was  written  and  added  to  the  COSAGE  model 
that  writes  to  a  disk  file  the  name  of  each  routine  and  the  number 
of •  i nvocations  recorded  per  simulated  hour.  It  then  clears  the 
counter  array  and  reschedules  itself  to  execute  in  one  simulated 
hour. 


In  order  to  increase  the  useability  of  the  data  gathered 
in  this  manner,  a  formatting  postprocessor  was  written  which  ranks 
the  routines  by  highest  number  of  invocations.  For  any 
user-specified  number  of  routines  in  the  COSAGE  model  (e.g.,  top 
10,  top  50,  all),  the  number  of  invocations,  the  percent  of  hourly 
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calls,  and.  an  accumulated  hourly  percent  of  calls  for  each  hour  of 
simulated  time  is  printed.  Appendix  8-  (Volume  III)  contains  the 
output  of  the  postprocessor  when  all  264  modules  were  requested 
using  random  number  seed  3. 

In  addition,  a  summary  report  is  produced  at  the  end  of 
the  simulation.  This  CGSAGE  summary  invocation  report  ranks  the 
selected  number  of  routines,  giving  the  number  of  invocations  for 
each,  the  percent  of  total  calls,  and  the  accumulated  total 
percentage.  Figure  3.1  presents  this  summary  report. 

A  second  summary  report  shows  the  number  of  invocations 
per  hour  of  simulated  time  and  the  percent  of  total  invocations  as 
a  number  and  as  a  line  on  a  bar  chart.  Figure  3.2  presents  this 
hourly  invocation  summary. 

Analysis  of  this  output  has  helped  to  direct  and  focus 
the  optimization  investigation.  It  is  clear  from  the  results  of 
Figure  3.1  that  1058  (28)  of  the  COSAGE  modules  account  for  over 
93?  of  all  module  invocations  and  should  be  closely  scrutinized. 
Seven  of  the  26  were  already  noted  for  optimization  with  the 

\QPTIMIZE  token  during  the  static  analysis,  and  one  was  marked  as 
a  deletion  candidate.  The  two  processes,  ASSESSMENT  and  SHOOTOUT, 
were  both  in  the  largest  dozen  modules  ranked  by  source  lines. 

Figure  3.1  also  reveals  two  closely  coupled  sets  of 
program  modules.  The  routines  JOHNSON. CRITERIA,  PROB.INF, 
PROB.TIME,  and  SEARCH  were  each  invoked  344,157  times,  accounting 
for  over  20?  of  all  invocations;  MRT.TO.FREQ  and 

TEMPERATURE. ATTENUATION  were  each  invoked  75,923  times.  These 
algorithms  and  their  interfaces  should  be  streamlined  to  minimize 
the  overhead  of  the  invocations  themselves. 


M  M  r  J  >J  fj  M  M 
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OSAGE  SUMMARY  INVOCATION  REPORT 

TOTAL  PCT  TOTAL  ACC  TOTAL 


26 

(10Z)  INVOKED  ROUTINES  INVOCATIONS 

CALLS 

PCT 

1 

FUNCTION_ACT. RANGE 

1189098 

17.459 

17.459 

2 

ROUTINE-RANGE. COMPUTE 

792643 

11.638 

29.097 

3 

ROUTINE-PK. COMPUTE 

741236 

10.883 

39.980 

4 

ROUTINE-PROX. CHECK 

399966 

5.872 

45.852 

S 

ROUTINE- JOHNSON. CRITERIA 

344157 

5.053 

50.906 

6 

ROUTINE-PROB. INF 

344157 

5.053 

55.959 

7 

ROUTINE-PROB.TIME 

344157 

5.053 

61 ,012 

8 

ROUTINE-SEARCH 

344157 

5.053 

66 .065 

9 

ROUTINE-TIME. TO. DETECT 

312629 

4.590 

70.655 

10 

ROUT INE-FRAC. COMPUTE 

291000 

4.273 

74.927 

11 

ROUTINE_CONTRAST.TO.FREQ 

268234 

3.938 

78.866 

12 

ROUTINE-LOCATE. SECTOR 

142090 

2.086 

80,952 

13 

ROUTINE-CHECK. ENGAGEMENT 

129648 

1.904 

82.856 

14 

ROUT T HE_S I ZE. ESTIMATE 

128398 

1.885 

84.741 

15 

ROUTINE_MRT.TO.FREQ 

75923 

1.115 

85,855 

16 

ROUTINE-TEMPERATURE. ATTENUATION 

75923 

1.115 

86.970 

17 

ROUTINE-FINAL. COVERAGE 

74273 

1.091 

88.061 

18 

PROCESS-ASSESSMENT 

53613 

.787 

88.848 

19 

ROUTINE-PDB. DETECT  ION 

44444 

•  653 

89.500 

20 

FUNCTION-COMBINATIONS 

41320 

.607 

90.107 

21 

ROUT INE-DEQ.FEBA. SET 

40041 

.588 

90.695 

22 

ROUTINE_ENQ.FEBA.SET 

39866 

.585 

91.280 

23 

PROCESS-SHOOT. OUT 

36804 

.540 

91 .821 

24 

E VENT. PDB. ACTIVATION 

35159 

.516 

92.337 

25 

ROUTINE-UEIBULL.F 

23942 

.352 

92.688 

26 

FUNCTION-EST .RANGE 

23356 

.343 

93.031 

TOTAL  INVOCATIONS  = 

6810855 

Figure  3.1 

COSAGE  Surrmary  Invocation  Report 
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Finally,  infrequently  used  routines  may  be  eliminated, 
thereby  reducing  the  overall  size  of  the  COSAGE  program.  Appendix 
B,  Volume  III,  provides  a  good  departure  point  to  purge  the 
program. 


It  should  be  noted  that  the  analyses  performed  and 
results  obtained  in  this  section  are  based  on  executing  the  COSAGE 
model  using  SIMSCRIPT’s  random  number  seed  3.  However,  SAI 
analysts  also  conducted  analyses  using  two  additional  random 
number  seeds;  namely,  6  and  10.  The  analyses  results  for  random 
number  seed  6  are  included  in  Appendix  C,  Volume  III;  the  results 
from  seed  10  are  in  Appendix  D,  Volume  III. 

3.2  Analysis  of  COSAGE  Model  CPU  Usage 

An  additional  analysis  was  performed  by  instrumenting 
the  COSAGE  source  code.  This  analysis  yielded  CPU  usage  by 
simulated  hour.  To  ascertain  this  information,  LIB$INIT_JIMER  was 
invoked  during  the  COSAGE  initialization  phase.  This  routine 
initialized  the  VAX  system  timing  mechanism.  Then,  LIB$STAT_TIMER 
(another  VAX  system  routine)  was  called  after  each  hour  of 
simulated  time.  This  was  accomplished  by  modifying  the  event 
which  was  written  to  capture  the  number  of  invocations.  The 
change  caused  the  hourly  CPU  usage  data  to  be  written  to  a  data 
file.  Additionally,  the  postprocessor  which  was  developed  to 
produce  the  CQSAGE  Hourly  Invocation  Report  was  enhanced  to 
present  hourly  CPU  usage.  A  sample  COSAGE  CPU  Usage  Summary 
report  is  shown  in  Figure  3.3.  The  next  step  involved  integrating 
the  results  of  the  COSAGE  Hourly  Invocation  Summary  report  and  the 
COSAGE  CPU  Usage  Summary  report  into  a  single  summary.  A  sample 
COSAGE  Invocation  and  CPU  Usage  Summary  is  shown  in  Figure  3.4. 


Figure  3.3 

f.OSARF  CPU  IKanp  Summarv 
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3.3  Analysis  Of  COSAGE  Model  Execution 

SAI  instrumented  the  COSAGE  model  environment  with  the 
System  Performance  Monitoring  (SPM)  tool  to  gather  samples  of  the 
model  counter.  This  was  done  to  determine  where  the  program  was 
spending  its  time. 

In  order  to  avoid  modifying  the  COSAGE  program  itself, 
the  executable  image  was  linked  with  the  SPM  module  IMGSHELL 
specified  as  the  DEBUG  option.  The  IMGSHELL  module  is  a  program 
which  automatically  starts  and  stops  the  sampling  routines.  When 
linked  this  way,  IMGSHELL  is  invoked  by  the  VMS  operating  system 
as  if  it  were  the  debugger.  It  thus  gets  control  before  the  user 
program.  This  allows  it  to  initiate  clock  sampling  before 
starting  the  user  program  and  to  terminate  the  sampling  after  the 
user  program  exits.  The  program  counter  samples  are  taken  every 
10  milliseconds  and  accumulated  in  a  file.  Upon  completion  of  a 
COSAGE  execution,  the  file  containing  program  counter  samples  can 
then  be  used  in  the  analysis. 

The  next  step  is  to  define  address  ranges  of  interest. 
The  program,  and  its  associated  address  space,  was  divided  into 
smaller  units.  This  was  done  by  specifying  five  primary  areas. 
These  included  operating  system,  program  control  region,  COSAGE 
image  region,  user  program  region  at  addresses  above  the  COSAGE 
image,  and  the  SIMSCRIPT  library.  The  addresses  were  set  up  for 
the  COSAGE  image  region  so  that  each  program  module  would  be 
accounted  for  individually.  The  SPM  module  IMGDEFINE  was 
executed;  it  specifies  how  the  program  is  to  be  broken  into 
address  buckets  for  data  collection.  The  output  of  the  IMGDEFINE 
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module  is  a  single  file  containing  all  necessary  information  about 
how  the  user  has  divided  the  program  into  buckets  or  address 
ranges.  This  is  an  empty  bucket  file  and  is  ready  to  be  used 
along  with  the  sampling  output  from  a  COSAGE  execution. 

The  sampling  output  consists  of  a  file  produced  by 
clock-driven  traps  which  collect  program  counter  values.  This 
file,  along  with  the  empty  bucket  file  generated  by  the  IMGDEFINE 
module,  is  then  used  as  input  to  the  IMGREPORT  module  of  SPM. 
IMGREPORT  tallies  the  program  counter  samples  in  the  appropriate 
buckets  and  produces  a  histogram  showing  the  number  of  tallies  in 
each  bucket. 

The  results  in  the  histogram  are  shown  as  percentages. 
For  this  analysis,  the  results  were  as  follows: 


Operating  system 
Program  Control  region 
COSAGE  Image  region 
User  region  above  COSAGE 
T  Librar 


0.0055 

0.50$ 

28.9355 

10.3655 


Of  the  28.935?  of  samplings  which  were  attributed  to  the 
COSAGE  Image  region,  the  individual  routines  trapped  and  their 
relative  percentages  are  shown  in  Figure  3.5.  These  routines, 
when  summed,  account  for  28.7755  of  the  samplings  in  the  COSAGE 
Image  region.  The  difference  can  be  attributed  to  precision  of 
the  SPM  package  which  rounds  to  the  nearest  one-hundredth  of  one 
percent. 


There  were  a  total  of  1,703,991  samples  taken;  the 
percent  in  defined  buckets  was  99.9755,  and  the  number  of  address 
ranges  represented  was  535.  The  program  control  region  represents 
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acti vi ti es. performed  by  the  system  on  behalf  of  the  image  such  as 
user  stack  usage  and  image  input/output.  The  user  region  above 
COSAGE  represents  the  operating  system  and  the  debugger.  Any 
discrepancies  between  percentages  contained  in  the  report  and 
shown  in  the  total  may  be  attributed  to  round-off.  The  remaining 
,03ft  of  activity  not  accounted  for  was  in  an  address  range  which 
was  not  requested  in  this  analysis. 

3.4  Analysis  Of  COSAGE  Model  SIMSCRIPT  Execution 

The  SIMSCRIPT  compiler  on  the  VAX  computer  incorporates 
language  enhancements  which  are  not  available  on  the  SPERRY 
computer.  These  features  made  it  possible  to  identify  anomalies 
which  heretofore  had  gone  undetected.  Anomalies  have  been  grouped 
into  two  categories:  ones  that  occurred  while  reading  the  input 
data  and  ones  that  occurred  during  simulated  time.  These 
irregularities  are  discussed  further  below. 

• 

3.4.1  Anoma lies  Which  Occurred  While  Reading  the  Input  Data 

In  the  course  of  implementing  the  COSAGE  model  on  the 
VAX  computer,  a  number  of  problems  were  encountered  while  reading 
the  data  file  provided.  Each  problem  and  solution  is  listed 
below. 

1.  Problem:  Need  explicit  unit  number  for  input  file. 

Solution:  Opened  unit  4  in  new  module  OPEN . INPUT .OUTPUT. FILES 
for  readi ng  i nput  data  . 

2.  Problem:  Divide  by  zero  in  SYS. INPUT.  Customer  provided 
information  that  the  data  items  for  NUM . POSITION . REPORT  and 
CLP. ON  were  reversed. 
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Solution:  Corrected  order  of  the  data  items  in  the  input  file. 

3.  Problem:  Unreserved  array  in  PK. INPUT.  PK.F.MOV.FAC  does  not 
seem  to  be  allocated  automatically. 

Solution:  Reserved  array  explicitly. 

4.  Problem:  Subscript  out  of  range  in  CAT. TU. INPUT.  Data 
originally  read  with  ALPHA  6  format  and  now  being  read  as  TEXT 
requiring  a  blank  space  in  data. 

Solution:  Inserted  a  blank  space  in  data  item. 

5.  Problem:  Not  sufficient  virtual  address  due  to  size  of  model. 

Solution:  Wrote  macro  routine  to  increase  MAX  VIRTUALADDR  to  3 
megabytes. 

6.  Problem:  Zero  entity  pointer  or  unreserved  array  in 

BRTY. INPUT.  BRTY’s  37  through  40  did  not  have  proper 
equi pment. 

Solution:  Added  LART1  equipment  to  units  204,  205,  206  and 
207. 

7.  Problem:  Subscript  out  of  range  in  SENSOR. INPUT.  When 
SENSOR. TYPE  is  1  and  ST. NAME  is  "F0",  SENSOR. MODEL  must  be 
less  than  10  or  subscript  goes  out  of  range. 


Solution:  Changed  data  so  that  SENSOR. MODEL  is  1  for  those 
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8.  Problem:  Argument  passed  to  H.SIGN.F  must  be  real  (cal  lea  from 
SENSOR. INPUT). 

Solution:  Explicitly  defined  DISTANCE  as  a  real  variable  in 
SENSOR. INPUT. 

9.  Problem:  Subscript  out  of  range  in  SENSOR. INPUT.  (Problem 
same  as  7.  above) . 

Solution:  Changed  data  so  that  SENSOR. MODEL  is  1  for  those 
cases . 

10.  Problem:  Invalid  character  in  I  format  in  MADS. INPUT.  .NUM.RH 
read  in  this  routine  was  incorrect  in  many  instances.  It  is 
being  used  as  a  loop  counter  for  subsequent  reads  and  must 
correspond  to  the  number  of  data  items  following. 

Solution:  Determined  correct  values  for  .NUM.RH  and  replaced 
original  incorrect  values  in  the  data. 

3.4.2  Anomalies  Which  Occurred  During  Simulated  Time 

After  the  COSAGE  program  read  all  the  input  data  and 
scheduled  the  initial  events  and  processes,  a  START  SIMULATION 
statement  was  executed.  From  this  point  to  normal  execution 
termination,  the  SIMSCRIPT  compiler-generated  timing  routine, 
TIME.R,  directed  the  execution  of  the  program.  The  timing  routine 
updated  the  simulated  time,  TIME.V,  and  invoked  the  subroutines 
correspond! ng  to  the  required  event  or  process. 

As  the  program  executed  new  paths,  or  repeated 
previously  executed  paths  with  new  data,  a  variety  of  SIMSCRIPT 
execution  errors  were  encountered.  A  complete  list  of  the 
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execution  problems  and  the  solutions  applied  to  continue  execution 
is  contained  in  the  accompanying  source  code  (Volume  II).  The 
module  entitled  PROGRAM  CHANGES  on  page  2  matches  a  token  of  the 
form  CHG\NN,  where  NN  is  a  2-digit  number,  with  the  location(s)  in 
the  code  which  was  affected.  These  changes,  while  numerous  and 

labor-intensive  to  implement,  resulted  from  several  broad 
categories  of  problems.  These  categories  included  the  following: 

•  Compiler  Variations  -  These  included  both  VAX  and  SPERRY 
implementation  idiosynchroci es. 

•  Zero  Subscript  Error  -  There  was  a  wide  variety  of 

reasons  for  the  subscript  being  zero,  with  misspellings, 
attributes  used  but  not  initialized,  and  faulty  logic 

leadi ng  the  list. 

•  Reference  to  a  Destroyed  Entity  -  A  reference  to  a 

destroyed  entity  resulted  from  an  attempt  to  retrieve 
data  about  an  entity  or  process  after  it  had  exited  from 
the  simulation.  The  solutions  usually  required 
obtaining  the  data  before  the  entity  was  destroyed  or 
zeroing-out  the  pointer  that  referred  to  the  entity. 

•  Precision  differences  -  Since  a  real  variable  on  the  VAX 
defaults  to  64  bits  (vs  36  on  the  SPERRY),  some 
differences  occurred  based  on  the  extended  precision  and 
round-off . 

•  Number  and  Mode  Mismatches  for  Arguments  -  Some  cal  Is  to 
subroutines  contained  less  than  the  specified  number  of 
arguments;  those  calls  were  supplemented  to  fulfill  the 
list.  Some  calls  specified  arguments  in  a  mode 
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different  from  that  specified  in  the  called  routine; 
those  differences  were  resolved. 

•  Subscript  Out  of  Range  -  These  almost  always  were  a 
result  of  faulty  logic. 

•  Division  By  Zero  -  The  rare  cases  where  this  occurred 
were  tested  for  and  handled  as  exceptions. 

3.5  Metri cs  Ana  lysis 

Two  metric  analyses  were  performed  on  the  (USAGE  model: 
the  control  complexity  metric  and  the  operand  complexity  metric. 
The  details  of  these  two  measures  and  the  results  are  presented 
below. 

3.5.1  Control  Complexity  Metric 

In  order  to  determine  the  control  complexity  metric, 
(number  of  paths  through  the  code),  each  COSAGE  source  routine  was 
examined  for  the  number  of  IF  tests  performed.  A  separate  count 
was  kept  of  the  number  of  IF  tests  that  controlled  debug  output 
and  the  maximum  depth  of  IF  test  nesting  within  the  routine.  This 
information  was  tallied  using  an  SAI-devel oped  configuration 
control  form.  A  sample  form  is  shown  in  Figure  3.6.  Figure  3.7 
is  provided  to  illustrate  the  procedure  employed  to  glean  this 
measure.  As  can  be  seen,  this  section  of  code  has  eight  IF  tests, 
none  of  which  control  debug  output.  It  also  has  a  maximum  depth 
of  nesting  of  four  (IFs  2,  3,  5,  6). 


A  post- processor  was  written  to  tabulate  the  data 
gathered  in  this  manner  and  to  produce  three  reports.  The  first 
report  lists  the  modules  ranked  by  IF  tests  (see  Figure  3.8).  The 
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SCIENCE  APPLICATIONS,  INC. 


MOOULc 

If 

RANK 

NAME 

TESTS 

1 

ROUTINE 

3TRT .EFFECTS 

94 

PROCESS 

3-tOOT.OUT 

0  1 

’< 

PROCESS 

rtSLlCOOTSR.FIPE 

4? 

4 

PROCESS 

TA  RSET  . REPORT 

47 

z 

PROCESS 

FI  RE  MISSION 

45 

0 

ROUTINE 

fO .DETECTION 

43 

7 

PROCESS 

rtC . ARRIVE. oATTLE 

-1 

* 

E  V  t  N  T 

AO .ENCASEMENT 

33 

V 

PROCESS 

AC .A  T< . T  jT 

3y 

1  - 

ROUTINE 

FINAL. COVERAGE 

35 

1 1 

o CUT  INS 

FA. 3 N. MOVEMENT 

33 

1  2 

PROCESS 

-iEL.  TASScT  .ACCUISITION 

32 

1  3 

R  C  U  T I N  E 

aO. SET  LOTION 

31 

1  u. 

routine 

CHECK,. CAS. CCNSTRA  I N  T  S 

31 

1  ; 

PROCESS 

AS  SE  5SNENT 

30 

1  3 

ROUTINE 

FL IjMt . PATn 

30 

1  7 

5  v  N  T 

€c  F .  LINE. ATTRITION 

S'' 

1  •. 

ROUT  I  • « E 

FA .3n. ^  SOM 

25 

1  v 

PROCESS 

HC. RETURN. FARRP 

2® 

><, 

PROCESS 

AIR.OEiERVE? 

23 

21 

S  V  Ent 

iTART.aATTLE 

2  3 

i.<. 

PROCESS 

CAS. MISSION 

27 

2  3 

ROUTINE 

AT  TR IT . SENSOR 

2  o 

i  <• 

routine 

RS-. MSN. ISSN 

26 

25 

routine 

RECUEST.S MOKE 

2  £ 

c  3 

ROUTINE 

UN  IT .INPUT 

2a 

■2  7 

ROUTINE 

P<  .COMPUTE 

25 

2  4 

R  0  U  T I  n  E 

AO . S  HOOT 

23 

'  g 

routine 

MI N E . EFFECTS 

23 

t 

ROUTINE 

UN  IT . EN VI  R 

23 

'  1 

routine 

RE .UES  T. ILLUM 

22 

7 

routine 

a: .sc  me. effects 

20 

7  i 

p  C  U  T  I N  ? 

E3 T. COVERAGE 

20 

J  *• 

routine 

ANALYSIS. OUTPUT 

1  9 

7  «f 

PROCESS 

AR  TY . ASSESS 

1  3 

ROUTINE 

CH  ECK.  PROX 

1  3 

J  7 

PROCESS 

FORWAR O.Oa SERVER 

1  2 

7c 

routine 

AC .Of . effects 

1  7 

Figure  3-8 
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MODULE 

IP 

A  NK 

NAME 

TESTS 

39 

routine 

TACAIR.  INPUT 

17 

AO 

routine 

EMPLOY .HELICOPTER  s 

16 

*1 

ROUTINE 

SENSOR . INPUT 

16 

42 

ROUTINE 

ENO. CAS. MISSION 

1  5 

43 

EVENT 

GE  T. NX . OR D 

15 

44 

ROUTINE 

ST  RY  .  IN£>UT 

1  4 

4  3 

ROUTINE 

CH  AMGE . LCC 

1  4 

44 

routine 

INTER.  3  A  T  T  L  E 

1  4 

47 

PROCESS 

MINE. ASSESS 

14 

4  6 

routine 

MInc .0  EL  AY 

14 

4<y 

routine 

Cc  R. DETECTION 

1  3 

S  1 

routine 

UE  AO .UNIT 

1  3 

51 

ROUTINE 

Hi ,3R. IOM. COMPUTATION 

1  3 

52 

PUNCTION 

Hi  .  L  A 

1  3 

53 

Event 

nELO . EN  SAGEMENT 

1  3 

5  4 

routine 

NE«.  S  £  0  m  i  n  T 

1  3 

55 

o  o-u  r  i  n  e 

RE  AO .ORDERS 

1  3 

5  c 

routine 

SMO*  c. EFFECTS 

1  3 

57 

routine 

CA  s.  =V  AL 

1  2 

5  i 

routine 

ILLUM.=RPECTS 

1  z 

59 

Event 

ST  ART. mcv E 

1  2 

0  u 

routine 

«T .NEXT 

12 

3  1 

routine 

ammo .  R  P  t 

1 1 

42 

routine 

LINE  .OF. SI  SHT 

1 1 

•5  j 

ROUTINE 

PR.E°  ARE. LIST 

1 1 

3  4 

routine 

REQUEST. wO.FASCAM 

1 1 

5  3 

routine 

RP V. DETECTION 

1 1 

66 

E  V  En  T 

UP  DATE . LOC 

1 1 

37 

routine 

C  5  EC  K . POR. MINES 

1  3 

0  3 

ROUTINE 

OUST  .EPF5CTS 

10 

39 

routine 

FIND. START. TIME 

i : 

7  j 

routine 

jENcRAL.EA rTL  e 

i  •* 

71 

ROUTINE 

TARGET. ANALYSIS 

1  3 

72 

routine 

bLQCx.LOS 

R 

’3 

EVENT 

3TL.  ENDED 

•3 

74 

EVENT 

CPR. operator 

Q 

75 

routine 

OUTPUT. ATTRITION 

7c 

routine 

PI  R. OETECTION 

5 

Figure  3-8 

Modules  Ranked  by  IF  Tests 
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SCIENCE  APPLICATIONS,  INC. 


MOGUL  £ 

IF 

KiNK 

NAME 

TESTS 

7? 

ROUTIN' 

-E IGrtTEO. VOLLETS 

9 

7  'z 

ROUTINE 

£N  2.  F  =  3A.  SET 

3 

7  y 

FUNCTION 

PE  a A .a  A  NO 

3 

50 

EVEN  T 

FEEA. SORTIE 

5 

si 

ROUTINE 

FILS.FO.SCH0 

3 

s  ; 

ROUTINE 

Hi  . E  M9  T  T 

3 

5  3 

ROUTINE 

KV .PRINT 

2 

34 

ROUTIN' 

OR  IEf.TATION 

A 

35 

routine 

OUTPUT. EXPEND ITUR ES 

a 

3  o 

routine 

903. OETECTION 

9 

57 

PROCESS 

REMOTE . PILOT. VEHICLE 

a 

Sc 

routine 

SI  IE  . ESTI 4AT£ 

5 

2  ^ 

ROUTINE 

AO  JU  ST 

7 

vO 

PROCESS 

A! R3CRNS. RADAR 

7 

<1 

routine 

LOCATE . SEARCH. AS  5  A 

t 

-  _ 

ROUT  IN E 

MARGINAL. EFFECTS. AQJ 

7 

93 

routine 

AEwUEST.FASCam 

7 

■* 

ROUTINE 

SEARCH. COVERAGE 

7 

5  5 

ROUTINE 

oT  L. ChECk 

0 

3  ; 

s  v  i  n  r 

C'R.GN 

*> 

;7 

ROUTINE 

02  5TP0 Y.ORQ 

0 

9 ; 

routine 

r=  sA .INITIAL 

6 

3  3 

routine 

'IN.  ;ATTl  = 

A 

i  :j 

routine 

h= .LA. INPUT 

— 

i*i 

routine 

LO  S. CHECK 

A 

i  :•  j 

routine 

MI NE . INPUT 

D 

1:3 

routine 

NOISE. OEGRAOc 

0 

i  * «. 

routine 

RE  aUSST .OcF.FASCAm 

3 

10: 

PROCESS 

* l  th.qra* 

3 

1  0 

R  0  U  T  I N  5 

AN  OLE. COMPUTE 

5 

1  0  7 

EVENT 

C=  R. ACTIVATION 

s 

1*5 

routine 

CH  cCK.OEAD 

5 

i  :v 

ROUTINE 

CH  EC  K. FORCE 

S 

1 1 : 

routine 

CO  «P  ARE . TRS 

5 

1 1 1 

routine 

CR  EATE. FORCE 

3 

1 1  2 

routine 

END. MOVE 

5 

11  3 

EVENT 

engagement 

5 

1 1 

ROUTINE 

HC .COMPUTE. TIMES 

3 

Figure  3-8 

Modules  Ranked  by  IF  Tests 
Continued 


<•».  V/1  u  U  O  <J  l»  <» 


SCIENCE  APPLICATIONS,  INC. 


MODULE  IF 


RAN* 

NAME 

TESTS 

1  1  5 

ROUTINE 

HEL. RANGE. COMPUTE 

5 

11o 

FUNCTION 

10  M.  „L A 

e 

11  7 

ROUTINE 

LOCATE. SECTOR 

5 

113 

EVENT 

PO  t>.  OPERATOR 

5 

119 

PROCESS 

PHOTO.  :  =  .  =LI'j-tT 

5 

1  2  v 

ROUTINE 

PL  AT .COUNT 

5 

1  21 

ROUTINE 

PR  OX  .CHECK. 

5 

122 

ROUTINE 

SWITCH. F3 

5 

123 

ROUTINE 

UN  IT  .  OR  IOR  IT y 

5 

1  2- 

ROUTINE 

volley 

5 

1  2j 

EVENT 

a:  t.  :  t.< 

■4 

1  2c 

routine 

AR  .OETECTI  jN 

4 

127 

ROUTINE 

C=  R.  OE  S- A OE 

4 

12c 

R  0  U  T  I  N  f 

CHECK. LIST 

■4 

1  2  v 

FUNCTION 

CO  <3  I NATIONS 

•4 

1  30 

routine 

CONTRA  ST. TO. P  =  EJ 

4 

1  21 

ROUTINE 

=  m  PT  y 

4 

1  32 

routine 

22  .IE. INPUT 

4 

123 

ROUTINE 

44  iA  P .CHECK 

•4 

1  34 

ROUTINE 

FA RR  P.  INPUT 

4 

135 

routine 

GA  MM  A  .  r 

4 

13c 

ROUTINE 

RE  SET. rEEA. SECTOR 

4 

1  i  7 

routine 

SHO<  c  .  C  0  P  u  T  4  T 1 0  N 

u 

1  3  ; 

EVENT 

st art. arty. movement 

*4 

1  3  9 

EVENT 

a:  t.  mo  v  oi  s 

1  4Q 

event 

.w  T. re  iNF 

i 

1<.1 

eUNC  TION 

4 R  .PnOi.CETECT 

T 

142 

routine 

CAT. TU. INPUT 

3 

142 

E  V  r  N  T 

Ch AN  SE . LITE 

7 

1  4-. 

c0UTInc 

Ctn.rO.TR 

? 

1  45 

c unction 

COLLISION 

3 

1  4- 

ROUTINE 

OECIOE 

3 

1  -» 7 

routine 

CE0.FE3A.SET 

7 

1  -  3 

routine 

Fan. FO. InPUt 

3 

1  4  3 

Routine 

FINISH. COMPUTATION 

7 

is: 

ROUTINE 

FORM. TF. LIST 

3 

151 

routine 

GE  T.  T  E  R  R  A  I N 

3 

1  52 

E  V  ENT 

HO.  DEPART. o A TTLE 

3 

Figure  3-8 

Modules  Ranked  by  IF  Tests 
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MODULE 

RANK  name 


IF 

TESTS 


153 

PROCESS 

HO  4. REPAIR 

1  54 

routine 

ILLUM. COMPUTATION 

155 

SOUTINE 

INTER. h£LO 

1  5o 

SOUTINE 

K V  .SC0RE3OARQ 

157 

SOUTINE 

MA  IN  2 

155 

ROUTINE 

MI  N.  MOVE 

15V 

EVENT 

PO  3. ACTIVATION 

1  6u 

ROUTINE 

PS  SO  .POS 

161 

ROUTINE 

PR  E?  .  -ITnORAw 

1  ‘i 

poutin: 

R:  IN. ARRIVE 

1  o3 

routine 

SEN. EFFECTS. COMPUTATION 

It- 

ROUTINE 

RE  PL  AC  5  .  *C 

1  0  3 

SOUTINE 

SN  AP  .  R 

1  SO 

SCUT InE 

TA  C» IR . OAT J . REPOR  T 

1  *7 

ROUT INE 

term,  check 

1o: 

ROUTINE 

TI As .TO. DETECT 

1  6  v 

routine 

AC  .NUNS. INPUT 

17: 

EVENT 

AR  TY  .OCCUPATION 

171 

FUNCTION 

6TRY . A VAILASLs 

17? 

ROUTIi-E 

aT  RY  .  F  M  .  j  E  U 

1  7  6 

SOUTINE 

3T9Y.Fm.EN0 

1  74 

ROUTINE 

C-tK.COMP.TR 

1  ■*  5 

ROUTINE 

CJMPUTE.xC 

1  7  o 

ROUTINE 

EST.MIL. wORTh 

1  77 

ROUTINE 

rfi  SC  AM .COMPUTATION 

1  7  3 

ROUTINE 

rO. EFFECTS. R:0 

1  7  4 

SOUTINE 

FI LE .K AO. SENSOR 

i  *■: 

EVENT 

IN  IT . PREPLAN. CAS 

i  ji 

ROUTINE 

MS  T.  TC . rREw 

1  s  2 

ROUTINE 

NORMAL  .  F 

1  3  3 

routine 

PR  03 . INF 

1  2  4 

POUTINE 

SEARCH 

1  3  5 

E  V  :  N  T 

SET.0E3UG 

1  0  ; 

ROUTINE 

SMOKE. INPUT 

1  37 

EVENT 

STOP  .ARTY . MOVEMENT 

1  33 

ROUTINE 

T3  .INPUT 

1  3  9 

SOUTINE 

Tc MP E R ATU R =. A TTENU A TICN 

1  VI- 

ROUTINE 

3ETWESN. ROUTINE 

3 

3 

3 

5 

3 

3 

3 

3 

3 

3 

3 

3 

3 

7 

7 


1 


Figure  3-B 
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SCIENCE  APPLICATIONS,  INC 


MODULE 

rank  NAME 


1  V  1 

=  V  =  N  T 

CFR.Occ 

1  ?z 

ROUTINE 

CH  EC  X. ENGAGEMENT 

i  a 

ROUTINE 

combine. trs 

i  r- 

ROUTINE 

00 .CMSN.CUEUc 

1  *3 

EVENT 

j;  .OLD. SORTIE. «U 

1  ?9 

FUNCTION 

£3  T . RANGE 

19? 

SU NOTION 

ES  T. TR . RAN  3  = 

1 

routine 

exponential.? 

1  Vv 

routine 

FOC. TR  .  DEC 

2  0  J 

routine 

FOC. TR . END 

2*1 

RCUTINE 

nC  .DISENGAGE 

2  0  4 

routine 

ILLUM.  INPUT 

?:  j 

routine 

INITIAL. MOVE 

->  .  . 

C  ~  - 

R  0 UT I N  c 

LI NE .CIRCLE 

2 

SOUTINE 

MR  OB . I nPuT 

*»  **  . 

c 

ROUTINE 

CRO.mCvCQR 

v  i? 

ROUTINE 

?j m. input 

2  •:  2 

ROUTINE 

position. out 

J  C  v 

ROUTINE 

PR  05 .T  IM; 

zi : 

ROUTINE 

°R  0  X  ,  P  u  3 

.11 

routine 

SE  GMcNT  .  AO  JUST 

212 

E  v  -  n  T 

SENO.TEiM 

21  2 

ROUTINE 

sr  5.  input 

21  - 

R  C  U  T  I  N  c 

T5  .Input 

’  1  ; 

ROUTINE 

UNIT  .ASSI ON*; NT 

Zi  ; 

ROUTINE 

VI  3.  INPUT 

cl  7 

EVENT 

ACT.  C  E  r 

21  ; 

'  V  :  N  T 

a:  t. mc  vccr 

.  1  V 

F  U  Nu  T ION 

AIT.  RAN  32 

::  j 

EVENT 

CmANvjc  .-EATHER 

2:1 

ROUTINE 

OH  cC  x.  ST?  En 

222 

routine 

COmPuTE.O 

c'  i 

3  CUT  In E 

COPT 

22- 

ROUTINE 

CREATE. TEA-S 

22  i 

ROUTINE 

DECISION. iNPu T 

2  2  * 

=  V  =  NT 

uNO. SIMULATION 

22? 

ROUT  INE 

SRROR.STQP 

22J 

ROUTINE 

FR AC. COMPUTE 

IF 

TESTS 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


"l 


I 

i 

i 


Figure  3-8 
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SCIENCE  APPLICATIONS,  INC. 


MOOUL  6 

I*= 

RANK 

NA  ME 

TEST 

229 

ROUTIN': 

HE  AO ING 

1 

2  3  C 

ROUTINE 

I‘J  IT  .REINF 

0 

231 

ROUTINE 

INITIAL. DETECT 

1 

232 

ROUTINE 

JOHN  SON. CRITERIA 

0 

233 

ROUTINE 

kv  . Input 

0 

23- 

ROUTINE 

Mi DS .INPUT 

0 

235 

PROGRAM 

MA  IN 

n 

2  To 

ROUTINE 

M A  IN  1 

0 

237 

ROUTINE 

MA  IN  3 

0 

22  3 

ROUTINE 

MA  0.  INPUT 

— 

239 

ROUTINE 

m: FR . I NPUT 

1 

i  **  _■ 

routine 

M-  C.  INPUT 

0 

2-1 

EVENT 

MOVE 

! 

2  42 

ROUTINE 

MU  NS  .  I  ;.put 

n 

2-3 

PROGRAM 

OLDER. V=RSION. area m3L  t 

n 

c  4** 

ROUTINE 

0P;N.ISPvJT.CuTPUT.  =  TLf5 

o 

2  a  5 

routine 

OR  0. ATK 

j 

2-o 

ROUTINE 

OR  0.  2  E  F 

j 

2-7 

routine 

CR  2. MOVOIS 

2-? 

ROUTINE 

ORO.  REINP 

0 

2  av 

routine 

P.S.M. INPUT 

0 

25  2 

routine 

P K  .INPUT 

n 

2:1 

routine 

PC  31  TICK 

1 

..U 

event 

RO  SI TION. Rc=CRT 

j 

25  3 

program 

RR  6 A  M E  L  5 

0 

25- 

ROUTINE 

PR  OKI  M.ITT.  RED 

c. 

2  5  3 

routine 

RANGw.COmouTE 

c 

u5o 

ROUTINE 

RJL. c  n . Input 

2C  7 

E  V  -I N  T 

5Cn=0ULE.ARTY.M0VEM=NT 

J 

c  5  ; 

routine 

3N  AP  2 

n 

2  5  9 

ROUTINE 

ST  .INPUT 

fi 

c.  4  . 

cUNCTION 

ST  At .TIME 

r, 

>1 

routine 

SUd*. Input 

n 

2oc 

routine 

T3 F. input 

r\ 

2  i  3 

routine 

TI  ME  .Pcii 

0 

4  i  - 

routine 

TT  .FACTORS. INPUT 

*65 

routine 

Tt  re .weapon. Input 

n 

2  5  0 

routine 

»E  IBULL.r 

0 

Figure  3-8 
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second  report  lists  the  modules  ranked  by  functional  IF  tests, 
that  is,  the  total  number  of  IFs  minus  the  number  of  IFs 
controlling  debug  output  (see  Figure  3.9).  The  third  report  lists 
the  modules  by  maximum  IF  nesting  depth  (see  Figure  3.10). 

The  information  contained  in  these  reports  was  then 
analyzed.  Since  the  IF  tests  for  debugging  are  not  frequently 
utilized  during  COSAGE  production  runs,  it  was  decided  to  use  the 
number  of  functional  IFs  (adjusted  by  subtracting  debug  IFs)  as 
the  cyclomatic  number  for  the  control  complexity  metric.  As 
mentioned  previously,  a  routine  that  has  a  cyclomatic  number 
greater  than  10  (i.e.,  more  than  10  independent  paths)  will 
probably  not  be  fully  tested.  Further,  if  a  routine  is  not  fully 
tested,  then  its  reliability  and  maintainability  are  suspect. 

Referring  to  Figure  3.9,  61  modules  in  COSAGE  have 
cyclomatic  numbers  greater  than  10.  This  represents  23%  of  the 
COSAGE  modules.  Of  these  61,  41  are  routines  (representing 

approximately  21%  of  all  COSAGE  routines),  14  are  processes 
(representing  approximately  74%  of  all  COSAGE  processes),  5  are 
events  (representing  approximately  14%  of  a  I  I  COSAGE  events),  and 
1  is  a  function  (represent! ng  approximately  9%  of  all  functions). 

The  obvious  category  which  warrants  further 
investigation  are  processes,  since  approximately  74%  of  al1  the 
COSAGE  processes  have  cyclomatic  numbers  (control  complexity 
metrics)  greater  than  10.  Recommended  changes  to  reduce  the 
number  of  independent  paths  in  these  processes  are  discussed  in 
Section  4.8  of  the  report. 

There  are  33  modules  (including  8  processes)  that 
contain  a  maximum  depth  of  IF  nesting  greater  than  3  (see  Figure 
3.10).  The  processes  are  particularly  troublesome  because  they 
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module  functional 

rank  name  if  tests 


1  ROUTINE  9TRY. EFFECTS  53 

i  PROCESS  S-lOOT.OUT  cl 

3  PROCESS  FIR=. MISSION  40 

<*  PROCESS  HE lICOPTER . FIFE  3s 

o  PROCESS  TA POET.  REPORT  36 

c  ROUTINE  FO. DETECTION  35 

7  PROCESS  HC  .ARRIVE.  9ATTL5  3* 

i  ROUTINE  FI NAL. COVERAGE  32 

•*  PROCESS  ASSESSMENT  jq 

10  "VENT  QRF, LINE. ATTRITION  30 

11  ROUTINE  FA.3N.M0V=MSNT  2? 

M  PROCESS  AC.ATK.TST  27 

13  EVENT  AD .ENGAGEMENT  27 

1-  PROCESS  AI R. 09SEP VSR  27 

Is  ROUTINE  FLIGHT.PATn  2s 

Is  ROUTINE  UNIT. INPUT  26 

17  PRICEiS  HC . RETURN. FARPR  25 

1i  ROUTINE  P< . COMPUTE  25 

1-  E  V  - N  T  START.  3ATTl=  25 

2r  ROUTINE  AD. DETECTION  2* 

?1  ROUTINE  Cl  EC K. C AS. CON STP A  INTS  ">  u 

2<-  PROCESS  H; L. TAR ScT . AC0UI5  IT  ION  2a 

-a  SOUTINE  RE  GUEST. SMOKE 


2a  ROUTINE  FA.3N.ASGN 
2s  ROUTINE  on  it  .  env:  r 
2s  ROUTINE  AC .SOMi.cFFECTS 
7  7  PCUTINE  MINS.EF-cCTS 


-  -  '  u  >  j  i  j.  n  r  I-J  '1,  n^r,  ,  2  0 

2’  ROUTINE  REGUcST.illUM  20 

2  routine  ad. shoot  w 

- 1  routine  analysis. output  ia 

7  2  PROCESS  CAS. MISSION  IV 

23  PROCESS  ARTY. ASSESS  H 

2 “  ROUTINE  ATTR IT. SENSOR  12 

35  ROUTINE  CHECK. PROX  <\\ 

3t  ROUTINE  TACAIR. INPUT  17 

77  ROUTINE  AC .OF. EFFECTS  16 

33  ROUTINE  SENSOR. INPUT  10 


Figure  3-9 

Modules  Ranked  by  Functional  IF  Tests 


SCIENCE  APPLICATIONS,  INC. - 


MODULE 

FUNCTIONAL 

RANK 

NAME 

IF  TESTS 

39 

ROUTINE 

END. CAS. MISSION 

1  3 

4  0 

EVENT 

vjtT.NX.ORD 

1  5 

4  1 

ROUTINE 

oT  RY . I NPUT 

1  4 

■»  i 

ROUTINE 

CM  AN  GE . LOC 

1  4 

4  3 

ROUTINE 

cST.CCVrRAjt 

1  4 

4  >4 

ROUTINE 

IN  TER. BATTUE 

1  - 

4  5 

routine 

CFR. DETECTION 

1  3 

4  3 

ROUTINE 

DEAD. UNIT 

1  3 

4  7 

ROUTINE 

M I  N  E  .  C  E  L  A  Y 

1  3 

4  : 

ROUT InE 

RE  AO. ORDERS 

1  3 

49 

ROUTINE 

HE  .0  R . I  CM. COMPUTATION 

1  2 

5  j 

^UNCTION 

fiE  .  4  L  A 

1  2 

5  1 

ROUTINE 

«M  AT  .  N  E  <  T 

1  2 

5  _ 

ROUTINE 

A  -  MO  .  S  P  T 

1  1 

53 

ROUTINE 

CA  s.  EVAL 

1  1 

c  „ 

ROUTINE 

EM  PL  or. HELICOPTERS 

1  1 

55 

PROCESS 

FDR 4  ARC. OBSERVER 

1  1 

5  o 

R  OU  T  1 1«  3 

LI Nl .  0  p  • SIjHT 

1  1 

5  7 

PROCESS 

MIN; .ASSESS 

1 1 

3  5 

ROUTINE 

N  E  4  .  S  E  S  M  r  N  T 

1  1 

5  v 

routine 

RE  ‘*UcST.*D.p4SCAM 

1 1 

3  . 

routine 

k3  V . DETECT IOn 

1  1 

41 

event 

START. MOVE 

1  1 

3  2 

ROUT  iNc 

CMcCN.rOR.'4lNES 

1  C 

a  3 

ROUTINE 

DUST. EFFECTS 

i : 

c  - 

routine 

FIND.  START.  TI:«E 

1  0 

5  5 

ROUTINE 

general. battle 

10 

0  c 

routine 

PR  3° ARE. LIST 

1  Q 

t  7  ■ 

ROUTINE 

aLOCn.LOS 

V 

o  » 

EVENT 

C=  R. CPEPATOP 

w 

5  9 

routine 

llLUM.  ;Cf  =CTS 

?,i 

routine 

OUTPUT.  ATTRITION 

V 

71 

routine 

PI R. DETECTION 

V 

71 

routine 

S-Ck  E. EFFECTS 

'i 

7  5 

EVENT 

UPDATE . LOC 

Q 

?4 

EVENT 

FE  3A .SORTIE 

2 

75 

ROUTINE 

FILE  .FO.  5Chu 

z 

7  o 

EVENT 

HE  lO. ENGAGEMENT 

: 
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SCIENCE  APPLICATIONS,  INC 


MODULE 

functional 

RANK 

N*  Me 

IF  TESTS 

77 

ROUTINE 

KV .?  RINT 

-3 

78 

ROUTINE 

OR IENTATION 

3 

79 

ROUTINE 

OUTPUT. ExPENOITUR 

ES 

3 

3  j 

ROUTINE 

POo. CETECTION 

s 

51 

PROCESS 

RE  MO  T f . PILOT. VEHI 

CLE 

3 

32 

ROUTINE 

SIZE. ESTIMATE 

3 

s  3 

ROUTINE 

TARGET. ANAlY  SIS 

6 

5  *♦ 

ROUTINE 

AO  JUST 

7 

33 

PROCESS 

AIRE ORNc.PAO-R 

7 

j 

EVENT 

a T  L .  ENOEC 

7 

8  7 

ROUTINE 

ENJ.FEJA.ScT 

7 

6  - 

cUNCT ION 

FEcjA  .SANK 

7 

3  V 

ROUTINE 

MARGINAL. EFFECTS. 

AO  J 

7 

9  ~ 

routine 

SEARCH. COVERAGE 

7 

91 

EV=NT 

CF  R. ON 

6 

92 

ROUTINE 

Of  ST  ROY. OR  0 

6 

9  J 

ROUTINE 

-IN.  JA  TTLE 

0 

9  A 

ROUTINE 

Me .LA. INPUT 

t 

’3 

ROUTINE 

LOCATE. SE  ARCH.  A  ft  c 

A 

a 

ROUTINE 

LO a.  Cm  CCk 

0 

97 

ROUTINE 

MINE  .INPUT 

6 

v  5 

ROUTINE 

NO  IS  E. OcuRAlE 

6 

99 

ROUTINE 

REJUEST .OEF.rASCo 

M 

0 

10- 

R  0 IJ  T  1 .9  S 

RE -UEST.FASCAM 

; 

1  1 1 

POUTInE 

»z  I3HTED. VOLLEYS 

3 

102 

p RCC ESS 

*1  TH  .  C  n  4  * 

3 

1  •' i 

EVENT 

C=  R.  ACTIVATION 

5 

104 

routine 

CHECK. 0  r  A  G 

5 

1  15 

routine 

CHECn. FOR  C  c 

5 

106 

ROUTINE 

CO  MP  An  E  .  TR  s 

5 

1  ‘  7 

routine 

CR  EAT  =  .=CclE 

5 

1  ‘  ; 

ROUTINE 

En  J.  mc  v  E 

5 

1  '9 

ROUTINE 

FE  EA .INITIAL 

3 

1  1  j 

function 

i:  M.  WL  A 

3 

1  1  1 

"VENT 

POS. OPERATOR 

5 

1  1  4 

ROUTINE 

PL  AT .COUNT 

5 

1  1  j 

routine 

PROX  .CHECK 

5 

11  - 

routine 

S<*  ITCH,  r 0 

5 
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Tests 


SCIENCE  APPLICATIONS,  INC 


MOOUlc  FUNCTIONAL 


R  ANK. 

NAME 

IF  TESTS 

115 

BOUTIN? 

VOLLEY 

5 

11  0 

EVENT 

AC  T.  AT* 

4 

1 1  7 

BOUTIN? 

ANGL =. COMMUTE 

k 

1 1  « 

BOUTIN? 

3T  L.  C  u  ?  C  < 

1 1  V 

SOUTINE 

C?R. DEGRADE 

k 

1  2  3 

function 

COME INATIONS 

k 

1  21 

SOUTINE 

CONTRAST. TQ. ?R;C 

/ 

* 

1  2  2 

BOUT  Inc 

EM  PT  Y 

«♦ 

1  2  3 

30UTIN? 

=  4 .T  E.  INPUT 

4 

1  2*. 

?  0  UT I N  E 

FA  RR  P.  INPUT 

4 

123 

3CUTIN5 

G  A  MM  A  .  c 

■*» 

1  2  3 

SOUTINE 

Hi  .CCMD|JT  =  .  T I M  -  S 

4 

122 

ROUTINE 

«?L. RANGE. COMPUTE 

4 

12; 

PROCESS 

Pm  OTO. IS . FLIGHT 

4 

1  2  v 

?  y  c  n  T 

AC T. MCVOIS 

3 

1  z  - 

5  v  -  N  T 

a:  t.  r:  in.- 

3 

1  31 

SOUTINE 

AR  .JETcCTIJN 

3 

1  32 

FUNCTION 

AS  .P*\j5«C?TECT 

3 

1  35 

=  i  E  N  T 

CM  AN  (jE. LIT; 

‘3 

1  3  - 

SOUTINE 

c mx.  f_-  .  tr 

3 

1 

FUNCTION 

COLLISION 

3 

1  5  o 

ROUTINE 

OECIuE 

3 

1  5  7 

EVENT 

ENGAGEMENT 

3 

1  3  : 

routine 

FARRP.ChCCK 

5 

1  2  v 

P  C  U  T  I N  5 

F3N. FO. Input 

3 

1  4  : 

BOUTIN? 

GET. TERRAIN 

3 

1  <*1 

PROCESS 

nOw. REPAIR 

3 

1  ■*< 

ROUTINE 

NV ,S  CCR  EiOARC 

3 

UJ 

ROUTINE 

Ml  N.  MOVE 

3 

1  l*u 

=  V  =  N  T 

Sj  3.  ACTIVATION 

3 

1  •*  3 

ROUTINE 

PS  =0 . =OS 

3 

1  •*  C 

ROUTINE 

PB;P.«ITnjKAw 

3 

1  U  7 

ROUTINE 

RE  IN . ARRIVE 

3 

i  ~ 

ROUTINE 

RESET. FE3A.  SECTOR 

3 

1  4  r 

ROUTINE 

SMOK E. COMPUTATION 

3 

1  5 

ROUTINE 

SN  «P  .  R 

? 

151 

EVENT 

START. ARTY. MOVEMENT 

3 

1  5  2 

ROUTINE 

TACAIR.OATA. REPORT 

3 
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SCIENCE  APPLICATIONS,  INC 


MOOULE  FUNCTIONAL 

<4NK  NAME  I F  TESTS 


153 

routine 

T:  RM  .CHECK 

3 

1  54 

RCUTINE 

UNIT. PRIORITY 

3 

1  55 

EVENT 

AR  TY .OCCUPATION 

2 

15-5 

ROUTINE 

8TRr.FM.05g 

2 

157 

routine 

3TRT.pm.ENw 

2 

1  5  i 

ROUTINE 

CAT. TU . INPUT 

2 

I5v 

ROUTINE 

CHECK.  LI  ST 

2 

1  0  J 

ROUTINE 

CHK.COMP.TR 

2 

1*1 

routine 

CO  MPUTE.VO 

2 

162 

routine 

CEO.  FEE  A. SET 

2 

!  6  j 

ROUTINE 

f:  . effects. reo 

2 

1  6  4 

ROUTINE 

FINISH. COMPUTATION 

2 

1  65 

routine 

FORM. TP. LIST 

2 

I  66 

EVENT 

H  C .0E3ART.3ATtlE 

2 

a7 

ROUTINE 

h: .empty 

2 

I  6  5 

ROUTINE 

IL  L'JM.  COMPUTATION 

2 

3  V 

routine 

In  TE  R.  H E L 0 

2 

7‘j 

routine 

LOCATE. SECTOR 

2 

71 

routine 

Mi  IN  2 

2 

72 

routine 

MR  T. TO.FREw 

73 

routine 

NORMAL. = 

2 

7  4 

routine 

PR  03 .INF 

2 

73 

ROUTINE 

SE  ARCm 

7 

7  3 

EVENT 

SET. QE3U0 

2 

77 

ROUT  INS 

S M Ok  e • Input 

2 

7  6 

EVENT 

STOP. ARTY. MOVEMENT 

c 

74 

SOUTINE 

t  i  .Input 

2 

30 

ROUTINE 

TEMPERATURE. attenuation 

2 

31 

routine 

TIMS.TO.GETcCT 

2 

32 

routine 

AC  .MUMS . INPUT 

1 

.  i 

function 

5T  Rf  .  AVAILABLE 

1 

2. 

event 

L  F R . OFF 

1 

35 

routine 

CH  £  C  K  a  cN\jAljcM”NT 

1 

So 

ROUTINE 

CO  m3  I  V  c  .  T  R  S 

1 

i  7 

routine 

EST.MIL. «ORTh 

1 

33 

ROUTINE 

exponential,  f 

1 

i<* 

routine 

FA  SC  AM. COMPUTATION 

1 

V  I 

SOUTINE 

FOC. TS . 3c  w 

1 
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, - SCIENCE  APPLICATIONS,  INC. 


MODULE 


r  a  n* 

NA  M£ 

IF  TESTS 

~  • 

191 

ROUTINE 

F3C.TR . ENC 

1 

1 

ROUTINE 

FI L: .* AD. SrNSOR 

1 

‘  *  V*.' 

ROUTINE 

ILLUM. INPUT 

1 

1  V* 

EVENT 

INIT .PREPLAN.CAS 

1 

-  1  '  '  4 

1  9; 

ROUTINE 

INITIAL. MOVE 

1 

• 

1  '  0 

ROUTINE 

LINE .CIRCLE 

1 

1  'il 

ROUTINE 

M p 03 . INPUT 

1 

1  v<> 

ROUTINE 

CRC.  MCVC^R 

1 

1  99 

ROUTINE 

PS  M.  INPUT 

1 

c'j  J 

Routine 

POSITION. OUT 

1 

_  , 

2  *>1 

ROUTINE 

PR  05 .TIME 

1 

• 

2C  2 

ROUTINE 

?R  CX  .  PCS 

1 

2C  3 

ROUTINE 

R=M. EFFECTS. COMPUTATION 

1 

•  / 

C  *  *+ 

30UTIN= 

R : PLACE. hC 

1 

ROUTINE 

S E  CM  ENT. ADJUST 

1 

i'~  5 

ROUTINE 

SYS.  INPUT 

1 

ii,  '  •  M 

i : 7 

ROUTINE 

T~  n?UT 

1 

-• 

-  ~  3 

ROUTINE 

VI S. INPUT 

1 

2  39 

c  V  -NT 

AO  T  .  0  E  r 

0 

21.. 

e  v  E  N  T 

a: t. mc  vCvR 

211 

=  U  N  C  T  I  '  N 

AC  T.  RANGE 

tic 

ROUTIN' 

sETREEN.RCUTIN; 

0 

j 

21  5 

event 

C“ an uS  .  -  c  ATh  =  R 

0 

• 

l14 

routine 

Cm  EC  K. .  STkEn 

0 

» \*»\  \VJ 

215 

routine 

00  v,?uTs  .C 

J 

-1 

routine 

COPY 

0 

*  ,*« 

21  7 

ROUTINE 

CR  SATE  .  TEAMS 

0 

1- -.'-/Vy- 

21  i 

ROUTINE 

OE  Cl  SION. INPUT 

21  v 

routine 

•r %  •C^SN#*UcUc 

_• _ , 

£  „  " 

event 

CO  .OL 3.  SORTIE., U cJE 

221 

event 

ENC. SIMULATION 

22c 

routine 

=  -'  ROR  .  STOP 

- 

2  2  3 

function 

cST.RANjE 

- 

CL  M 

^unction 

est.tr.ran^e 

22  s 

routine 

F? AC .COMPUTE 

• 

223 

routine 

^ w  «u  .IS 

■  • 

227 

routine 

Mf AO  IN  i 

*■> 

c  _ 

routine 

IN  IT  .  RE  IN<= 

4* 

... 
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SCIENCE  APPLICATIONS,  INC. 


MODULE  FUNCTIONAL 


RANK 

NA  HE 

IF  TE 

22  v 

5  C  U  T  I N  E 

INITIAL. DETECT 

2 

i3C 

SOUTINE 

jOnNSON. CRITERIA 

Q 

331 

5  0  U  T I  a  E 

*  V  .  I  N  P  U  T 

r, 

Z3C 

routine 

ha  D3  .INR'JT 

•2 

.  *5 

3  K  0  5  c  A  M 

Hi  IN 

5 

2  3<. 

ROUTINE 

MA  IN  1 

•j 

LSS 

routine 

Ml  IN  3 

0 

<.  3  c 

»CUT IN5 

HA  D.  INPUT 

.1 

c  3  (' 

SOUTINE 

m:  fr  .  input 

0 

23  3 

routine 

mcO.  INPUT 

o 

2  3  v 

Event 

hD  ve 

n 

m 

C  +  J 

ROUTINE 

MJN3 . INPUT 

o 

2<*1 

PRIOR  A,* 

OL  OE  P  .  V  =  A  3  ION  .  PR  I  A.Ys  L  r 

3 

2-2 

routine 

OR  =  M . INPUT. OUTPUT. FILES 

•3 

2-3 

R  C  u  T  1 N  : 

OR  0. AT< 

j 

2  4- 

routine 

0:  j  .  U  E  r 

<.  <*  5 

routine 

05  0. MO  VO  IS 

3 

2  - ? 

routine 

CR,D.;;I'<- 

0 

c*  7 

routine 

? . E . m .  input 

0 

2  *>  J 

routine 

p  <  .inrut 

C 

c  <*  ' 

routine 

POSITION 

w‘ 

:  t  : 

E  V  E  M  T 

POSITION. REP OPT 

0 

231 

=  ?  °  U  R  -  H 

p  5  =  a  v  1 c 

,* 

25t 

routine 

pRCXlHiTt . s  ?  v 

3 

C  '  w 

RQUT  It,  = 

ranS-. compute 

■3 

2  3  - 

ROUTINE 

RJL. :N. INPUT 

3 

2  5  3 

EvEnT 

33  UE  DUL  E  .  APT  T  .  MO  V  2 HE, NT 

2  5- 

E  V  c  N  T 

SEND  .TEA'" 

c 

_?> 

routine 

S  n  3  <_ 

J 

4  *  " 

ROUT  I  fj «= 

ST  .  I NOUt 

2  3  - 

cONCT iOM 

ST  AY . T I «  = 

2  O  L 

Routine 

SJSm.InPuT 

2 

_ '  1 

ROUTINE 

TS  F.  INPUT 

J 

2  3  2 

ROUTINE 

Tl  ME  .  R  E  3 

N 

J 

2  3  3 

routine 

TT  .F  ACTOR  S. INPUT 

2 

3  '  ■* 

RQUT InE 

TT  Pc  .»  :  A?  ON. INPUT 

* 

routine 

UNIT  .ASSIGN m2  NT 

j 

2^- 

routine 

wEIiULL.F 

: 
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SCIENCE  APPLICATIONS,  INC 


MODULE  MAXIMUM 


A  NX 

N  A  ME 

DERTS 

1 

EVENT 

GET.NX.ORD 

7 

7 

ROUTINE 

CmECk.CAS. CONSTRAINTS 

6 

S  0  U  T  I  I't : 

05  STRCY.G* J 

a 

*♦ 

PROCESS 

FIRE  .MISSION 

5 

ROUTINE 

P<  .COMPUTE 

e 

AS 

PROCESS 

TA  PG2T  .REPORT 

5 

7 

ROUTINE 

mm  AT  .N  =  XT 

AS 

0 

ROUTINE 

AC  .OF.  EJECTS 

5 

■f 

ROUTINE 

oTRT. EFFECTS 

:> 

1 J 

ROUTINE 

Cm  EC  k .  RROX 

3 

1 1 

Routin' 

Ml  r,i  .:  Fe-:;TS 

5 

1  2 

ROUT  INC 

PC  A. DETECTION 

3 

1 1 

ROUTINE 

PL  AT  .COUNT 

j 

1  - 

routine 

RE  AO  .0-*  0  E®S 

5 

1  3 

ROUTINE 

UNIT . -N VI  R 

3 

1  O 

routine 

AC .30*3. EFFECTS 

4 

1  7 

E  V  fN  T 

AO. ENGAGEMENT 

4 

1  * 

R  ? OCESS 

ARTY  .ASSESS 

•4 

1  i 

°kOC  ESS 

Cl S. MISSION 

4 

2  0 

ROUTINE 

C  m  A  N  G  E  •  L  0  C 

4 

?1 

routine 

or aj  .uurT 

4 

2  2 

routine 

Fa  . 3  A  SON 

4 

J 

routine 

A  4  .  -  U  «  1 0  V  -  :  N  T ' 

4 

l  4 

ROUTINE 

rL  IGmT  .  OATH 

4 

25 

PROCESS 

riC  •  R  ETJR  N  .  FAKRP 

4 

7  r 

PROCESS 

-EL. TAR  Si T. ACQUISITION 

:  ? 

PROCESS 

n:L:CC°Ti.R.cIRE 

4 

>  ; 

ROUTINE 

Ml  NE  .  0  E  L  A  Y 

4 

t  V 

R OU  T IN  E 

PR  23  i  A  i  .  L  T  5T 

A* 

J  > 

R  0  U  T  I N  z 

RE CU 1ST. SMOKE 

- 

J  •* 

.  » 

routine 

RE  .Ur  $T  .  paSCam 

*4 

b  c 

R  ROCS  a  5 

SMOOT. OUT 

4 

t  ; 

E  v  En  T 

START.  3  i  T  T  L  E 

4 

<  u 

EVENT 

AC  T. S  EINF 

b 

’  7 

routine 

AO  .SnOUT 

> 

2  o 

PPOCSSS 

41 R. CESERVER 

3 

}  7 

Function 

A®  .PROG.  OETECT 

7 

5 

PROCESS 

ASSESSMENT 

JS 
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MOO  UL c 

1  NX 

Ni  ME 

0;DTH 

F  C  'J  T  I  r  j  E 

PTTPIT.ScUSCk 

7 

* 

:  v  7 T 

-J  T  l  .  £  N  0  S  S 

7 

*1 

5  0  U  T  !  N  E 

sT  9T  .  InOoT 

3 

•  C. 

f  :t'Ti\  = 

Ci S. cV AL 

3 

-A  2t 

-  »  £  f.  r 

Csx.  i  C  T I  y  »  T I C  'l 

3 

U  ** 

50'JTIM 

c.=  P.  0 c  T  : C T  : 0 „ 

T 

-  D 

E  V=\T 

C=  F.cPPPFTOC 

3 

4  0 

p  o  u  t  :  \  j 

CM  x.  P  0  .  T  F 

3 

4  7 

3  0  'J  T  I  i«  5 

CO  -15  SPf  .TPS 

3 

RouTI'i- 

C0NTP:'T.TO.r3.-. 

? 

»  V 

3 CUT  ir.= 

c'*DLOr.“*rL:COPT  =  FS 

i 

3  J 

~  C  'J  T  I  *:  = 

r';:.Cis.v:ss:0f. 

N 

l  ) 

F  0  U  T  I  “i  E 

CM  3.  -C  V  £ 

7 

j  C 

Four:-,: 

ENy.rlri.SET 

3 

j  J 

*  C U T  I  y  r 

1  o  T,  C  J  V  T  P  0  )  E 

T 

1  * 

F  C  U  T  I .  £ 

=  i  i: .  - : .  s c 

7 

>  •* 

3  vj  U  r  I  ‘i  r 

3 

)  0 

P  C  'J  T  I  N  c 

- : .  o :  t  :  c  r  i ;  *, 

7 

)7 

°P0C=S3 

:  0  ■  *  « r  D .  v :  S : :  v  : 

3 

)  J 

s out: «: 

j;T.T-rF-r,H 

3 

■:  9 

33  Cur  S3 

iC.APPIVi.rATTL: 
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MODULE  MAXIMUM 


RANK 

NA  ME 

DEPTH 

7 7 

=  V  =  NT 

UP  DAT  E . LOC 

N 

7  3 

PROCESS 

AC  .ATK  .  TGT 

2 

7$ 

EVENT 

AC  T. AT* 

2 

3  0 

EVENT 

AC  T. MOVOI  S 

i 

cl 

ROUTINE 

ADJUST 

2 

32 

ROUTINE 

A*MO  .RPT 

3 

Si 

ROUTINE 

ANALYSIS. OUTPUT 

2 

>U 

routine 

AN  GL  E . COMPUTE 

2 

33 

routine 

AC  .OcT  ACTION 

•s 

?  2 

ROUTINE 

3L  UC  K . LOS 

2 

37 

ROUTINE 

aT  L. Cm  EC  K 

2 

5  i 

ROUTINE 

3  T  R  Y  .  e  M  .  L  E  0 

2 

■i  V 

routine 

C A  T.  T'J  .  INPUT 

2 

PI 

routine 

C=R. DEGRADE 

2 

i  1 

EVENT 

CM  AN GE . LIT  i 

z 

o  2 

routine 

CM  EC  K  .  FCR  .  min  EG 

z 

1* 

^  ' 

routine 

Cm  EC k. FORCE 

V  , 

routine 

CMK.CjMP.T5? 

2 

*  3 

routine 

CR  EATE. FCkCc 

c 

ROUTINE 

OU  ST  .  ?  F  P EC  T S 

2 

i  7 

ROUTINE 

EMPTY 

z 

9  3 

routine 

E2 .Ti, INPUT 

2 

V9 

routine 

E  S  T .  m  :  L  .  »  0  R  T  1 

2 

i  r.u 

routine 

FARPP.CmECk 

c 

1  ■  i 

routine 

F  3 N. PD. INPUT 

2 

1  0  2 

function 

PE  3  A . a  a  no 

2 

i :c 

EVENT 

FE=A. SOFTIE 

2 

i :  <* 

ROUTINE 

FINI  S.M.  COMPUTATION 

4. 

1  "  3 

ROUTINE 

FORM  .TF.II5T 

2 

10c 

routine 

GENERAL. = ATTLE 

2 

1  '  7 

routine 

HE  .L  A .  INPUT 

1  *  m 

FUNCTION 

M5  .  «  L  A 

1  *  v 

routine 

HEL. fa nGC  . COMPUTE 

p 

1 1  C 

PROCESS 

HO*. REPAIR 

L 

1  1  1 

routine 

ILLUM. COMPUTATION 

2 

1 1  2 

ROUTINE 

ILLUM. EFFECTS 

•) 

1 1  3 

R  OUT  iNc 

INTER. 3ATTLE 

2 

1 1  - 

ROUTINE 

KV  .PRINT 

2 
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MODULE  maximum 


fi  A  NX 

name 

DEPTH 

11  5 

ROUTINE 

XV .SC0RE30AR0 

2 

11  5 

ROUTINE 

LINE. OF. SIGHT 

2 

11  7 

ROUTINE 

LOCATE. SEARCH. AREA 

2 

11  j 

routine 

M4  RGINAL. EFFECTS. ACJ 

3 

llv 

ROUTINE 

Ml NE . INPUT 

2 

12: 

ROUTINE 

NOISc. DEGRADE 

2 

1  71 

routine 

OR  IE  NT  A  T ION 

2 

1  22 

routine 

OUTPUT. ATTRITION 

2 

123 

E  V  =  NT 

PD  5. OPERATOR 

2 

12* 

SOUTINE 

PGM.  MSN. A  SON 

2 

1  23 

R  G  U  7  I N  E 

RR  E  s  ,  k  I  T ”i  0 2  A  V 

2 

1  2  3 

ROUTIN’ 

PR  Oa  .  INF 

2 

1  27 

ROUTINE 

RR  OX  .CM EC  < 

1  2: 

R  C  U  T  I N  c 

REPLACE.riC 

/ 

1  2  V 

routine 

RE  vJEST.OEF.rASC^M 

4 

1  ; : 

routine 

SENSOR . INPUT 

2 

1  '  1 

Event 

SE  T. DE3UG 

3 

132 

ROUTINE 

SMOX  c. Cjm°uTATJON 

2 

133 

routin’ 

S^OxE.EFpECTG 

c. 

r- 

ROUT  in  1 

TEf.P  ERA  TO  °E.  ATTENUATION 

2 

133 

routine 

ON  iT  .  PRIORITY 

2 

1  3  o 

routine 

VOLL  c  Y 

3 

137 

routine 

wE  IGmTEO. VOLLEYS 

(- 

i :  i 

PROCESS 

nITH.ORA* 

> 

1  3  V 

routine 

AC  .MUNS. INPUT 

1 

1 

PROCESS 

A I  RSORNE.RAOmR 

1 

1  Vi 

ROUTINE 

A  A  .DETECTION 

1 

1  V  2 

event 

AR  TY .OCCUPATION 

1 

1  4  3 

ROUTINE 

ifTiVcEN. ROUTINE 

1 

1  A* 

CUNCTIDN 

=  T  RY  .AVAIL A9LE 

1 

1  v5 

ROUTINE 

3TRY  .FM.E'U 

1 

1  **  •> 

E  V  p  N  T 

C  r  *  .  Or.” 

1 

147 

Event 

C=  R.  ON 

1 

1  v  3 

routine 

CHECX.  OEAO 

1 

141 

ROUTINE 

CHECX. ENGAGEMENT 

1 

1  5l 

routine 

Ch  ecx. list 

1 

151 

FUNCTION 

COLLISION 

1 

1  3  2 

CU NOT ION 

CO  M3 INATIONS 

1 
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•MODULE  maximum 


RANK 

N4  Mg 

DEPTH 

229 

ROUTINE 

H  =  AD  1 64 G 

0 

230 

routine 

INIT.REINF 

0 

231 

ROUTINE 

INITIAL. OETECT 

0 

232 

ROUTINE 

JOHNSON. CRITERIA 

0 

233 

routine 

KV  .INPUT 

0 

234 

ROUTINE 

MA  DS .INPUT 

0 

235 

program 

MA  IN 

0 

236 

routine 

MAIN1  • 

0 

237 

routine 

MA  IN’ 

0 

233 

ROUTINE 

MAO.  INPUT 

0 

239 

routine 

m: fr .input 

0 

240 

routine 

MFO.  INPUT 

0 

241 

event 

MOVE 

0 

242 

routine 

MUNS  .INPUT 

0 

243 

PROGRAM 

OLDER. VERSION. PREAM3LE 

0 

2  4  4 

routine 

OPEN. IN  PUT. OUTPUT. FILES 

0 

2^5 

routine 

OR  D. ATK 

0 

2  4  6 

routine 

OR  D. DEF 

0 

247 

routine 

ORD.  MOVOIS 

0 

245 

routine 

ORD.  RclNF 

0 

24  9 

routine 

P. E. M. INPUT 

0 

250 

routine 

P\ .INPUT 

0 

25  1 

routine 

PO  SITION 

0 

252 

EVENT 

P3SI TION. REPORT 

0 

253 

PROGRAM 

PR  EA  MEL  E 

0 

254 

routine 

PR  OX  I  MITT. RE  0 

0 

255 

routine 

RANGE. COMPUTE 

o 

2  5  o 

routine 

RUL.  EN .  INPUT 

r\ 

257 

EVENT 

SCHE DU LE. ARTY. MOVEMENT 

Q 

253 

ROUTINE 

Sn  AP  2 

0 

259 

routine 

ST  .  INPUT 

0 

260 

FUNCTION 

ST  AY. TIME 

0 

261 

ROUTINE 

3 J  3M . INPUT 

0 

262 

ROUTINE 

T3F.  INPUT 

0 

26  3 

ROUTINE 

T I  ME . REO 

0 

c  0  4 

routine 

TT  .FACTORS. INPUT 

0 

2  6  5 

routine 

TY  PS .WEAPON. INPUT 

0 

265 

routine 

WEI6ULL.F 

0 
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MODULE 

MAXIMUM 

RANK 

NAME 

DEPTH 

191 

EVENT 

PC  a.  ACTIVATION 

1 

192 

ROUTINE 

PSM.  INPUT 

1 

193 

PROCESS 

PHOTO. IR. FLIGHT 

1 

1  94 

ROUTINE 

POSITION. OUT 

1 

105 

ROUTINE 

PR  EO .POS 

1 

196 

ROUTINE 

PR03 .TIME 

1 

197 

ROUTINE 

PR  OX  .  POS 

1 

1  9d 

ROUTINE 

REM. EFFECTS. COMPUTATION 

1 

1  99 

PROCESS 

REMOTE.PILOT. VEHICLE 

1 

20C 

ROUTINE 

RE  SET. FESA. SECTOR 

1 

201 

ROUTINE 

SEARCH 

1 

202 

ROUTINE 

S£ GM  £N  T .AO JUST 

1 

203 

EVENT 

SE  NO .TEAM 

1 

i  U  4 

ROUTINE 

SIZE. ESTIMATE 

1 

205 

ROUTINE 

SMOK  £. INPUT 

1 

20o 

E  VENT 

START. ARTY. MOVEMENT 

1 

2  07 

EVENT 

STOP  .  A  RTT . MOVEMENT 

1 

20c 

ROUTINE 

SY  S. INPUT 

1 

209 

ROUTINE 

TACAIP. DATA. REPORT 

1 

210 

ROUTINE 

TARGET. ANALYSIS 

1 

211 

ROUTINE 

T2  .INPUT 

1 

21c 

ROUTINE 

TE  RM  .CHECK 

1 

21  3 

ROUTINE 

TIME .TO. DETECT 

1 

c  1  »• 

ROUTINE 

TR  .Input 

1 

215 

ROUTINE 

UNIT  .ASSIGNMENT 

1 

2  1  0 

ROUTINE 

VI  S.  INPUT 

1 

21  7 

EVENT 

ACT. DEF 

0 

21  3 

EVENT 

AC  T. MO VCOR 

0 

21  * 

FUNCTION 

ACT. RANGE 

0 

2  2  u 

EVENT 

CH  AN  GE  .  LEATHER 

0 

221 

ROUTINE 

CHECK. STREN 

0 

222 

ROUTINE 

COMPUTE. 0 

0 

223 

ROUTINE 

CO  PY 

0 

2  2a 

routine 

CR  EATS . TEAMS 

0 

225 

ROUTINE 

DECISION. INPUT 

0 

226 

event 

END. SIMULATION 

0 

227 

routine 

E5  RO  R . STOP 

0 

2  2  E 

ROUTINE 

FR AC. COMPUTE 

0 
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MODULE 

SANK 

N  A  ME 

maximum 

OEPTH 


153 

ROUTINE 

CDM3INE.TRS 

1  54 

ROUTINE 

COMPUTE. 40 

155 

ROUTINE 

DECIDE 

156 

routine 

DEQ.  F  E  9  A .  SET 

1  57 

routine 

02 .CMSN. QUEUE 

15* 

EVENT 

02. OLD. SORTIE. CUcUE 

159 

EVENT 

ENGAGEMENT 

1  60 

FUNCTION 

ES  T. RANGE 

lol 

FUNCTION 

EST. TR. RANGE 

162 

ROUTINE 

exponential.f 

1  53 

ROUTINE 

FA  RR  P. INPUT 

1  64 

POUT INE 

FASC AM. COMPUTATION 

1  65 

ROUTINE 

FO  . EFFECTS. REO 

1  66 

ROUTINE 

FDC. TR.OEQ 

1  o7 

ROUTINE 

FDC.TR . cNQ 

1  3? 

ROUTINE 

FEdA. INITIAL 

1  69 

routine 

FI LE .KAO. SENSOR 

1  70 

ROUTINE 

FIN. BATTLE 

171 

ROUTINE 

FIND. START. TIME 

172 

routine 

GA  MM  A  .  F 

1  72 

ROUTINE 

HC .C OMPUTE . TI ME  S 

17m 

EVENT 

rlC  .DEPART.  aATTLE 

175 

routine 

nC .DISENGAGE 

1  7  o 

ROUTINE 

h: .e m®t y 

1  77 

FUNCTION 

i:  M.  V.L  A 

1  5 

ROUTINE 

ILLUM.  INPUT 

179 

EVENT 

IN  IT .PREPLAN.CAS 

1  30 

ROUTINE 

IN  IT  I AL.  MOVE 

1=1 

ROUTINE 

IN  TE  R. HELO 

1  52 

ROUTINE 

LINE  .CIRCLE 

15  3 

RGUTINc 

LDCATE.SECTOR 

134 

ROUT INE 

MA  IN  2 

1  35 

routine 

MI N. MOVE 

1  00 

PCUTINE 

mp  oe . I NPUT 

137 

routine 

MR  T. TO . FREQ 

1  33 

ROUTINE 

NORMAL. F 

1  39 

ROUTINE 

QR  0. MO VCOR 

1  90 

ROUTINE 

OUTPUT. EXPENDITURES 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 
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can  suspend,  that  is  let  simulated  time  elapse,  and  then  restart. 
There  is  no  guarantee  that  the  conditions  that  were  true  prior  to 
a  suspension  are  still  true  afterward. 

3.5.2  Operand  Complexity  Metric 

In  order  to  determine  the  operand  complexity  (Halstead 
Length  Metric)  of  the  COSAGE  source  code,  each  module  was  examined 
for  the  number  of  operands  and  operators.  The  number  of  operands 
was  gathered  in  a  semi -automated  fashion  by  scanning  the  code  and 
marking  the  occurrences  of  each  operator  mentioned  in  Section  2.3; 
namely,  +,  -,  *.  /,  >,  <,  =,  *,  **,  ADD,  and  SUBTRACT. 

Additionally,  phrases  such  as  UNLESS... IS  EMPTY,  FOR  EVERY,  NONE 
imply  a  relational  operator  and  were  included  in  the  count.  In 
the  example  given  in  Figure  3.11,  there  are  24  operators.  (Note: 
The  "ADD"  on  line  3814  was  not  included  in  the  count  since  this 

line  of  code  was  added  by  SAI  as  part  of  the  invocation  study.) 

The  number  of  operands  per  routine  was  gathered  by 
manually  counting  the  number  of  occurrences  of  line  number 

references  that  is  produced  by  SIMSCRIPT  upon  compilation  of  the 
COSAGE  source  code.  AM  references  were  counted  and  included  the 
following: 


Label  s 

Global  variables 
Recursi ve  variables 
Def i ne  to  means 
Routi nes 
Arguments 
Sets 

Temporary  attributes 
Permanent  attributes 
Imp  I i ed  subscri pts 
Permanent  enti ti es 
Process  notices 
Function  attributes 
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In  the  example  shown  in  Figure  3.12,  the  total  number  of 
operands  is  93. 

The  Halstead  complexity  is  the  sum  of  the  number  of 
operators  (24)  and  the  number  of  operands  (93).  For  the  examples 
shown  in  Figures  3.11  and  3.12,  the  Halstead  length  metric  is  117. 

As  with  the  control  complexity  metric,  the  number  of 
operators  and  operands  were  tallied  using  an  SAI-developed 
configuration  control  form.  An  example  form  is  shown  in  Figure 
3.4.  A  post- processor  was  written  to  list  the  COSAGE  source 
modules  ranked  by  Halstead  Length.  The  results  of  this 
post-processor  are  shown  in  Figure  3.13. 

As  mentioned  previously,  if  the  Halstead  length  metric 
of  a  code  module  is  270  or  greater,  it  is  likely  that  the  module 
was  not  properly  designed  with  respect  to  module/submodule 

allocation.  It  is  also  likely  that  the  module  will  be  difficult 
to  debug  and  might  be  of  poor  programming  qua  I i I ty . 

Referring  to  Figure  3.13,  57  COSAGE  modules  have  a 
Halstead  length  of  270  or  more.  This  represents  approximately  22% 
of  the  COSAGE  modules.  Of  these  57,  33  are  routines  (representing 
approx imately  17%  of  all  COSAGE  routines),  16  are  processes 

(representing  approximately  84%  of  all  COSAGE  processes),  7  are 
events  (represent! ng  approximately  2%  of  all  COSAGE  events),  and  1 
is  a  function  (represent! ng  approximately  9%  of  all  COSAGE 
functions) . 

Further  investigation  of  the  processes  in  the  COSAGE 

model  is  obviously  necessary  since  84%  of  the  COSAGE  processes 

have  a  Halstead  length  of  270  or  above.  Recommended  changes  to 
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RANK 


MODULE 

NAME 


HALSTEAD 
L  =N0TH 


1 

routine 

3T  RY  .  EFFECTS 

1632 

PROCESS 

AC .4  TK . TGT 

14  4  2 

i 

PROCESS 

S400T. OUT 

1  41  5 

* 

PR  Ol  E  SS 

A I R. OBSERVER 

10  3  4 

5 

PROCESS 

CAS. MISSION 

R13 

c 

PROCESS 

FIRE ,-ISSION 

•  2  31 

7 

PROC  ESS 

HELICOPTcR.FIRE 

S  77 

» 

routine 

FINAL. COVERAGE 

?  52 

i 

■  t-nt 

AO  .EMC  AGEISM 

234 

1 

ROUT INE 

FLljrtT.P-Th 

7  •*  4 

1  1 

PROCESS 

h=l.  target. ac  :uis:ticn 

791 

1  2 

PROCESS 

FOR  «mR0.03SERV;R 

7  o  8 

1  3 

PR  JCSS3 

ta  poet. r t 0 o ° t 

c  J  n 

1  - 

R  0  J  T  I N  E 

sn  ar  : 

a  77 

1  i 

ROUTINE 

AO .0  EJECTION 

6  74 

1  o 

PROCESS 

AS  Sc  S SM E N T 

6*7 

1  7 

PROCESS 

iC. ARRIVE. EATTL: 

6*7 

1  2 

=  V  ~  N  T 

ST  ART.  3ATTcc 

3*1 

1  4 

routine 

ES  T. COVERAGE 

<6  0  4 

3 

routine 

*C  . BOMB. EFFECTS 

3  4  1 

t  1 

ROUTINE 

FJ .DEFECTION 

3  1  5 

2<. 

ROUTINE 

FA  '•Ov  E*r. NT 

4  2  2 

2i 

ROUTINE 

UR  IS  NT ATION 

*65 

routine 

TA  CA I 7 .  IN  5UT 

4  51 

23 

R  0  U  T  !  n  E 

?  S  4  .  M  5  N  .  A  S  G  N 

*  3 1 

ROUTINE 

£MPLOY.-,ELlCC°T1R$ 

4  2  5 

2  7 

PROCESS 

REMOTE. PILOT. VEHICLE 

4  1  2 

2  : 

routine 

FA  ,  S  N  .  A  S  G  N 

4  3  7 

I  V 

PROCESS 

<  .?etupn.firrp 

3  i  2 

1  ^ 

routine 

iC  .OF.  icF  =  CT5 

}7~ 

7  1 

PROCESS 

R  7  C  T  0 .  IP .  -  L  I  0  n  T 

7  7  A 

7  ;* 

ROUTINE 

AT  TR  IT .  SENSOR 

3  32 

3 
* 
7  C 

?  „ 
7  ? 
r  . 


ROUTINE 
3QUTIN5 
Q  OUT  IN  £ 
c  V  c  N  T 
?  C  U  T  I N  = 
ROUTINE 


-  0  .  S  n  C  0  T 
S:  NS  03  .  I  N  0  U  T 
GENERAL.  sATTL: 
rlS  lO  .  ENGAGEMENT 

request. s^oke 

NS  *.  S£  O'-lr  N  r 


3  5J 
757 
'51 

7  *  * 
7  1  v 
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MOO  UL  c 

nALSTFAO 

NK 

NAME 

LENGTH 

9 

ROUTINE 

MI  N= . EFCECTS 

338 

A 

ROUTINE 

RE  OUEST. ILLUM 

^34 

1 

EVENT 

OF  s. line. attrition 

333 

c 

ROUTINE 

CH  SC<. CAS. CONSTRAINTS 

325 

< 

PROCESS 

AC  Tr. assess 

323 

4 

routine 

OE AO  .UNIT 

322 

3 

ROUT  I N c 

ADJUST 

210 

c 

ROUTIN' 

ANALYS  IS. OUTPUT 

305 

7 

°RC  C  S 3  S 

AlRiO.RNE.RaOAR 

2J* 

V 

EVENT 

START.  MOVE 

295 

9 

ROUTINE 

Ci SC  K . FOR .MINES 

29  2 

routine 

UNIT  .SNVIR 

292 

1 

FUNCTION 

n'  . * L  A 

256 

2 

c  V  c  N  T 

JPDATS.LCC 

2  3  2 

RuUTINE 

Hi  ,  E  M  0  T  Y 

251 

— 

E  V  =  nT 

FS  aA .SORTIE 

276 

3 

routine 

CHANG  E.L  DC 

Z7<* 

3 

routine 

:NL. CAS. MISSION 

273 

7 

routine 

UN  IT  .  I-mPuT 

272 

4 

t  V  E  N  T 

C- R.  OR  E 3AT  3? 

2  6: 

T 

ROUTINE 

S'K’  .  R 

2  o  7 

O 

ROUTINE 

IN  TE  R. flATTut 

262 

1 

PROCESS 

m  I  i'i  E  .ASSESS 

2:2 

c 

ROUTINE 

FIND .START.T im: 

2  i  1 

ROUTIN' 

R<  .COM  3jr  E 

259 

4 

ROUTINE 

lINE. OF. SIjmT 

,7  57 

J 

ROUTINE 

A3  v.  DETECTION 

253 

ROUTIN' 

Ch  cC  M. . 3?0  < 

2  52 

R  C  U  T  I N  £ 

S  M  U  A c. 6  c  F  E  C  T  3 

2-3 

a 

ROUTINE 

FlLE.FJ.SC-iO 

2-5 

4 

routine 

LC  * .  L  0  S 

243 

- 

«  U  U  T  I  N  c 

-i  =  .OR.  ICM. COMPUTATION 

2  34 

1 

ROUTINE 

CA  S.  S V  A  L 

2  2  3 

ROUTINE 

CF  R. DETECTION 

222 

/ 

ROUTINE 

EMPT  Y 

214 

4 

ROUT  THE 

MA  RG  INAL. EFFECTS .  auJ 

214 

3 

PROCESS 

WITH.  OR  A, 

213 

0 

ROUTINE 

DU  ST . EFFECTS 

212 

Figure  3-13 
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MO0UL6 

HALSTEAD 

SANK 

NAME 

LENGTH 

77 

ROUTINE 

HC .DISENGAGE 

209 

73 

ROUTINE 

MINS .DELAY 

203 

79 

EVENT 

PD  3. OPERATOR 

207 

3«; 

ROUTINE 

OUTPUT. EXPENDITURES 

20ft 

3  1 

SOUTINE 

SEARCH. COVERAGE 

205 

82 

FUNCTION 

1C M . WL A 

203 

33 

SOUTINE 

'•I  ME  .  INPUT 

200 

d*» 

routine 

TARGET.  ANALYSIS 

133 

35 

ROUTINE 

IN  TS  R. hELO 

135 

So 

ROUTINE 

?I S. DETECT  ION 

1  34 

37 

ROUTINE 

W- AT .NEXT 

1  *4 

So 

ROUTINE 

LOCATE. SEARCH. apea 

132 

39 

SOUTINE 

MJ  NS . IN°UT 

1  7? 

9" 

routine 

5T  SY  .  INPUT 

1  77 

91 

SOUTINE 

ILLUM. EFFECTS 

1  7  a 

9? 

routine 

3ETise  =  n.  routine 

1  73 

93 

routine 

KV  .P  S I  NT 

1  71 

34 

E  V  c  N  T 

GET. NX. OSD 

1  0  9 

95 

Routine 

PD3. DETECTION 

1  j  a 

*C 

ROUTINE 

P  3  E  3  S  E  .  L  I  S  T 

1  *2 

97 

ROUTINE 

SE  4UEST.F ASCAH 

1o2 

9a 

routine 

REwUcST .rfO.FASCAM 

153 

9  y 

EVENT 

stl. ended 

155 

1  0  c 

ROUTINE 

OUTPUT. ATTRITION 

1s5 

m 

Event 

AC  T.  AT*. 

1  54 

1 

ROUTING 

FE  EA .  INITIAL 

153 

1^3 

routine 

Ax  MO  .  R  PT 

1  4? 

1  '4 

routine 

RE  IGhTc0. VOLLEYS 

1  4  ' 

1 03 

event 

ST  APT. ARTY. MOVEMENT 

147 

1  '3 

Event 

CE  R. ON 

M 

1 : 7 

routine 

AP  .DETECTION 

1  4  3 

1 '  3 

event 

ENGAGEMENT 

uo 

109 

routine 

RE  AD .ORDERS 

1 39 

1 1 0 

routine 

FA  RR  P. INPUT 

1 37 

1 1 1 

ROUTINE 

CHECK. DEAD 

1  3a 

1 1  2 

routine 

CS  EA  TE . FORCE 

13ft 

1  1  3 

routine 

TACAIS. DATA. REPORT 

1  3o 

11  4 

ROUTINE 

HC  .COMPUTE. TIMES 

135 

Figure  3.13 
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M03ULE 

hALSTE 

A  NK 

NAME 

LENGTH 

1  5 

ROUTINE 

HE  .LA.  INPUT 

1  30 

1  6 

ROUTINE 

Tic. INPUT 

123 

1  7 

ROUTINE 

SI  IE .ESTIMATE 

1  23 

1  6 

FUNCTION 

FE  3A . 3  AND 

1  23 

1  9 

routine 

TIME .TO. 3s TECT 

1  21 

?r 

ROUTINE 

Sr  ITCH . FO 

1  1  E 

21 

ROUTINE 

UN  IT  .  AS  SI  T.NMcNT 

1  1  7 

22 

ROUTINE 

FI LE .<A0. SENSOR 

116 

23 

ROUTINE 

KV  .SCQREcOARO 

1 1  0 

2; 

ROUTINE 

LOS.C-iEC* 

116 

25 

ROUT INE 

3T  L. Ch  ECK 

1  1  0 

2 1 

routine 

SMC*  E.  COMMUTATION 

10F 

27 

ROUTINE 

AC  •  M  ij N  S  .  input 

107 

2c 

ROUTINE 

-  N  C  .  0  V  : 

1  07 

c  V 

ROUT  In  : 

Ci  EC*. FORCE 

1  0  5 

3  u  . 

ROUTINE 

VO  LI c  v 

105 

1 1 

ROUTINE 

Cl  T.  TU.  I'.OUT 

1  u  2 

2  c 

EVENT 

AC  T . ?  E  INF 

101 

3  2 

ROUT  INE 

FI N. clTTLE 

9  4 

3  <4 

routine 

ILLJM. Computation 

39 

55 

ROUTINE 

LI Ni .CIRCLE 

<39 

3  * 

ROUTINE 

TE  ..I  NR'JT 

A  v 

3  7 

routine 

hEL.RANGc.CCmPuTc 

9  7 

3c 

routine 

En  «. FEEi. SET 

93 

2  9 

routine 

CrR. OEjRAOE 

R  3 

4  0 

routine 

EC  .  r  E  .  input 

y? 

*»  1 

routine 

M  1  5  c . j  I  j  R  «  0  c 

y  2 

42 

ROUTINE 

M=  0.  INPUT 

91 

<•  5 

ROUTINE 

UNIT  .RrfICPITY 

91 

u  *♦ 

ROUTINE 

CCM3Ins.T?5 

*  9 

3 

PROCESS 

rO*. REPAIR 

3  c 

4  o 

ROUTINE 

?*  .INPUT 

37 

4  7 

routine 

fa  sc  am. computation 

35 

4  i 

R  0  'J  T I N  E 

PR  cO  .  P  0  S 

3  5 

4  V 

ROUTINE 

pro*  .check 

J5 

5  J 

EVENT 

CF  R.  ACTIVATION 

34 

51 

ROUTINE 

ST  S.  INPUT 

S3 

5  2 

EVENT 

POE.  ACTIVA  riCN 

El 

Figure  j-U 
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RANK 

module 

NA  MS 

HALSTc 

length 

1  5  3 

ROUTINE 

FA  RR  P. CHECK 

30 

154 

ROUTINE 

PL  AT .COUNT 

153 

ROUTINE 

COPT 

7  R 

1  5o 

ROUTINE 

fsn. fo. Input 

7  A 

157 

ROUTINE 

HA  o. INPUT 

7  4 

15s 

ROUTINE 

RswUEST.OEr.EAiCA  h 

7  3 

15* 

ROUTINE 

TT  .FACTORS. Input 

73 

1  oO 

ROUTINE 

CHECK. LIST 

71 

161 

FUNCTION 

6T  R Y . A VAIL43LE 

70 

102 

ROUTINE 

TY  PE  .  -  E  APO;«.  I  <0UT 

70 

163 

ROUTINE 

rORH.TF.LlST 

0  A 

1  04 

EVENT 

IN  IT .PREPLAN.CAS 

6V 

1  o  5 

routine 

CO  HP uTr . *0 

67 

1  30 

ROUTINE 

IN  IT  .REINF 

o  *> 

167 

routine 

TEnpeRATURE.aTTEnUATIOn 

03 

1  oe 

ROUTINE 

RE  SET . FE3  A . SSCTCP 

64 

16V 

EVENT 

mZ T. MOVOIS 

o  3 

17. 

Rout ine 

DECILE 

3  2 

1*1 

ROUTINE 

GA  HMi .  p 

3  2 

172 

ROUTINE 

N?  S  M  A  L  .  F 

;  ? 

173 

POUT IN= 

REH. EFFECTS.COmPjTATICN 

3  2 

1 

ROUTINE 

COnTRAST.TO.sreo 

61 

173 

function 

4R  .PRO  3. DETECT 

3 

1  7  o 

ROUTINE 

DESTROY. GRO 

3  0 

1  77 

routine 

RE  IN. ARRIVE 

3  0 

1  7  4J 

“UNCTION 

CO  M3  I N  A  T IONS 

3? 

17V 

ROUTINE 

HA  IN  2 

5  5 

1  *c 

routine 

PR  C3 . Inf 

5? 

1  31 

function 

CO  LL I S  ION 

5  5 

1  3  2 

S  V  EnT 

Hi  .0  EPART.  3ATTLE 

5  3 

1  3  3 

routine 

KV  .  I nput 

5  2 

1  3  4 

routine 

RDM.  INPUT 

3  3 

1  3  ; 

ROUTINE 

FR  AC .CO  1PUTE 

'7 

1  1 

routine 

RE PLAC  E .HC 

57 

1  37 

ROUTINE 

PR  06 . TIME 

53 

1 

routine 

.HC  FR  .INPUT 

5  5 

1  3  v 

ROUTINE 

COMP  APS.  TPS 

5  3 

1  v". 

routine 

RJL. EN  .  INPUT 

53 

Figure  3-13 
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MQOULE  HfiLSTcAO 


RANK 

NAME 

LENGTH 

191 

ROUTINE 

MP 03 .INPUT 

52 

192 

ROUTINE 

PR=P. WITHDRAW 

52 

1  93 

EVENT 

STOP. ARTY. MOVEMENT 

52 

1  9«. 

EVENT 

AC  T. MOVCOR 

51 

193 

routine 

PD  SI TION 

51 

1  9c 

ROUTINE 

SE  ARCH 

51 

19/ 

ROUTINE 

0; Q. FE3A.SET 

5  0 

193 

routine 

LOCATE. SECTOR 

50 

1  9  9 

routine 

P. r. M. INPUT 

50 

3  00 

routine 

M I  N . MOVE 

49 

2  11 

routine 

SJ  3M . input 

49 

202 

routine 

SM OK  E . INPUT 

^  3 

.0  j 

E  »  E  N  T 

CFR. OFF 

4? 

2  0  •» 

routine 

TR  .INPUT 

47 

225 

ROUTINE 

com°ute.c 

4<t 

2"; 

routine 

MA  OS  .  I NPUT 

•4  <4 

2  0  7 

routine 

ANGLE. COMPUTE 

4  5 

2  0  3 

routine 

UP  0.  mQVCOR 

43 

C  ')  9 

event 

AC  T.  OEF 

4  0 

21  o 

routine 

C.HSCit.STRcN 

39 

211 

routine 

Cmk«F_.TR 

39 

21  2 

ROUTINE 

CRcATE. TEAMS 

39 

21  3 

routine 

IL  LU  M. INPUT 

33 

21  H 

ROUTINE 

RROX  .  POS 

3  9 

21  3 

routine 

Ti  *<m  .  CHECK 

39 

2  1  o 

routine 

finish. computation 

37 

21  Z 

routine 

EST.MIL.  wORTh 

3c 

21  3 

Function 

ES  T. RANGE 

3c 

21  9 

routine 

MA  IN  1 

3c 

2  2  « 

routine 

CHk.COMP.TR 

j  5 

221 

E  V  ~  N  T 

AR  TY .OCCUPATION 

14 

222 

E  V-NT 

SET. JcaUG 

3  A 

<-  2  j 

EVENT 

CH  ANG:  . LITE 

33 

2  2  9 

FUNCTION 

SST.  TR.RAN'jE 

33 

2  2  ; 

ROUTINE 

P3  SI TION. OUT 

33 

22c 

ROUTINE 

3T  RY . FM. 0  =  0 

31 

22  7 

routine 

FO. EFFECTS. REG 

50 

22  = 

EVENT 

SE  NO .TEAM 

30 

Figure  3-13 

Modules  Ranked  by  Halstead  Length 
Continued 


J-51 


SCIENCE  APPLICATIONS,  INC 


RANK 


229 
233 
231 
2  3a 

233 

234 
<35 
2  3  o 
2  37 
2  3  n 
2  3  y 

c  4  j 

241 

242 
<43 

<  4  u 

245 

<»3 

247 

<  am 

244 

2  50 

251 

252 

253 
2  5  <• 
255 
2  5  o 
<57 
<5  5 
<5  9 
<50 
251 
25  2 

1  5  5 
<54 

2  5  5 

<05 


•MOO  UL  £ 

MALsrs 

NA  MS 

LENGTH 

ROUTINE 

GET.  TERRAIN 

2R 

ROUTINE 

RANGE. compute 

29 

Function 

AC  T. RANGE 

27 

ROUTINE 

3T  RT  .'M.cNy, 

27 

ROUTINE 

FOC. T?  .  0  =  0 

27 

ROUT InE 

VIS.  INPUT 

27 

FUNCTION 

ST  AT . TIME 

25 

ROUTINE 

CH  ECn. engagement 

24 

EVENT 

03. OLD. SORTIE. „UEUc 

24 

ROUTINE 

EXPONENTIAU.F 

24 

SOUTINE 

FOC.  T R  .  eno 

23 

SOUTINE 

IN  IT  I  AL . MOVE 

23 

SOUTINE 

M4  IN  3 

23 

ROUTINE 

SEGMENT.  ADJUST 

22 

ROUTINE 

GE  Cl  SION.  InPuT 

21 

routine 

INITIAL. DETECT 

21 

routine 

ST. INPUT 

21 

routine 

M?T. TO.FREw 

19 

SOUTINE 

-E  I3ULL.F 

1  9 

event 

C“ANij  =  .  a  c  A  T  H  E  P 

17 

EVENT 

SC  he  OUL  E . arty . mo  V  Em  E  n T 

1  7 

ROUTINE 

OR  0 .  u  E  F 

1  4 

routine 

OS  0. MO VOIS 

1  4 

routine 

Jj  .C MSN. JUEUe 

1  3 

routine 

0?  0.  A  T  K 

1  2 

SOUTINE 

CS  J. RE  INF 

1  2 

E  V  r  NT 

POSITION. REPORT 

1  2 

EVENT 

mO  vc 

1 1 

PROGRAM 

ma  In 

1  r 

SOUTINE 

TI MS ,R  £0 

1  - 

ROUTINE 

PSO<IMITY.SEC 

V 

Event 

ENO.  SIMULATION 

3 

routine 

JOHN  SON. CRITERIA 

■7 

1 

ROUTINE 

SR  RO  R . S  TOP 

5 

ROUTINE 

HEADING 

*♦ 

ROUTINE 

open. input. output. files 

1 

PROGRAM 

OLOER. VERSION. PREAMBLE 

J 

PROGRAM 

PR  EA  .MS  L  E 

Figure  3-13 
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4.0  RECOMMENDED  CHANGES 


This  section  presents  the  changes  recommended  for  the 
COSAGE  model.  These  recommendations  were  compiled  based  on  SAI’s 
efforts  in  the  static  and  dynamic  analyses. 

4.1  Exponentiation 

A  review  of  the  COSAGE  source  code  shows  that  there  has 
been  widespread  use  of  exponentiation  for  squaring  and  cubing 
mathematical  expressions.  Figure  4.5  shows  an  example  of  this 
type  of  calculation.  The  SIMSCRIPT  implementation  of 

exponentiation  is  not  a  very  efficient  means  of  accomplishing 
squares  or  cubes.  Figure  4.6  illustrates  an  enhanced  method, 
which  multiplies  the  local  variables  (DELTA. X  and  DELTA. Y)  times 
themselves.  This  method,  when  benchmarked  on  both  the  VAX  and 
SPERRY  computers,  averaged  an  execution  speed  improvement  of 


When  only  two  of  aniTTli  invoked  COSAGE 

modules  were  revised  in  the  manner  discussed  above  and  benchmarked 
on  the  VAX  version  of  COSAGE,  system  execution  time  decreased  by 

improvement.  (Details  of  this  benchmark  are 
discussed  more  fully  in  Section  4.7  of  this  report.)  Based  on  this 
testcase,  SAI  analysts  concluded  that  the  exponentiation 
optimization  holds  a  very  high  potential  for  reducing  COSAGE 
execution  time.  Although  it  is  difficult  to  estimate  the  precise 
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savings  whj  ch  can  be  recognized  by  this  revision,  there  are  more 
than  one  hundred  calculations  in  CQSAGE  which  use  exponentiation. 
Therefore,  it  is  realistic  to  expect  an  overaii  execution  time 
savings  in  the  range  of  5-10%  when  all  COSAGE  calculations  using 
exponentiation  have  been  upgraded  to  use  the  demonstrated 
technique . 

4.2  Inefficient  Mathematical  Expressions 

Writing  source  code  is  frequently  a  tradeoff  between 
clarity  and  efficiency.  Because  of  the  unusual  units  of  measure 
(e.g.,  hexadecameters) ,  conversion  of  expressions  are  often 
performed  with  factors  such  as  (16.0/10.0)  or  (10.0/16.0).  These 
factors  make  the  code  clearer,  but  are  extremely  inefficient  since 
they  must  be  re-evaluated  every  time  they  are  executed.  This  type 
of  factor  is  found  at  several  hundred  locations  in  the  COSAGE 
source  code. 

SAI  analysts  recommend  replacing  the  inefficient 
expressions  with  pre-ca I cu I ated  global  variables  using  meaningful 
names.  For  example,  the  SIMSCRIPT  statement: 

LET  TEN. 16THS  =  10.0/16.0 

would  allow  all  the  expressions  (10.0/16.0)  to  be  replaced  with  a 
meaningful  variable  (TEN.16THS)  containing  the  same  value.  This 
optimization  would  reduce  both  the  execution  time  and  the  memory 
requi rements. 
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4.3  Unnecessary  SQRT.F  Usage 

At  many  places  in  the  COSAGE  source  code,  the  distance 
between  two  points  is  calculated  using  the  square  root  of  the  sum 
of  the  delta  X  squared  and  delta  Y  squared. 

When  the  actual  distance  between  the  points  is  required, 
this  type  of  algorithm  is  relatively  efficient;  but  often,  the 
actual  distance  is  not  required.  The  objective  may  be  to  select 
the  closest  alternative  to  a  particular  location,  in  which  case 
the  square  root  is  not  required. 

When  distances  are  being  compared  to  a  threshold  or 
range,  it  is  much  more  efficient  to  square  the  threshold  or  range 
once  and  compare  the  sum  of  squares  to  this  value,  than  to  take 
the  square  root  many  times  to  compare  the  actual  distances. 
Benchmarks  performed  by  SAI  analysts  indicate  identical  results 
can  be  obtained  with  30%  to  65%  less  execution  time  required. 

4.4  Schedules/Reschedules 

COSAGE  contains  many  events  which  are  scheduled  to  occur 
at  various  points  in  simulated  time.  Some  events  schedule 
re-occurrences  of  the  same  event  at  a  later  instance  in  simulated 
time.  This  type  of  event  is  best  illustrated  by  the  periodic 
update  of  location  that  can  occur  at  regular  intervals  for  moving 
uni  ts. 


The  SIMSCRIPT  compiler  by  Default  automatically 
deallocates  the  memory  used  by  the  event  notice  just  before  the 
event  is  executed.  For  these  types  of  periodic  events,  the 
optional  phrase  "SAVING  THE  EVENT  NOTICE"  should  be  aoDended  to 
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the  EVENT  .statement.  Then  SIMSCRIPT  will  allow  the  event  notice 
to  be  re-used. 

The  re-use  is  accomplished  by  replacing  the  repeated 
"SCHEDULE  A"  statement  with  a  "RESCHEDULE  THIS"  statement.  The 
overhead  savings  for  frequently  used  events  can  be  substantial. 
SAI  analysts  wrote  two  programs  to  test  the  efficiencies  of 
replacing  repeated  schedule  statements  with  the  reschedule  option. 

The  program  which  appears  in  Figure  4.1  schedules  an 
event  which  in  turn  schedules  itself  again  at  1  hour  intervals 
over  a  period  of  1000  hours.  The  program  which  appears  in  Figure 
4.2  is  identical  in  every  way  to  the  first  program  except  that  the 
event  notice  is  saved  and  the  event  reschedules  itself.  The 
elapsed  CPU  time  savings  are  summarized  below. 

24.06  seconds  (SCHEDULE) 

10.16  seconds  (RESCHEDULE) 

12.90  seconds  (54ft  savings) 

There  are  several  places  which  have  been  identified  in 
the  CQSAGE  source  code  where  SCHEDULE  statements  should  oe 
replaced  with  RESCHEDULE  ones,  and  the  event  notices  should  be 
saved.  The  events  identified  include: 

CPR. OPERATOR 
CHANGE. LITE 
FEBA. SORTIE 
PDB. OPERATOR 
POSITION. REPORT 
SCHEDULE. ARTY. MOVEMENT 
UPDATE. L0C 

In  addition  to  saving  execution  time,  this  recommended 
change  also  has  the  advantage  of  saving  memory  since  the 
previously  allocated  space  is  reused,  and  no  new  space  is 
requi red. 

4.5  Remova I /Rep I acement  of  Identified  Modules 


/7t 
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"  PROGRAM "  P  R  E  AM  aL  £ 

cVtNT  NOTICES  INCLUDE  SCHEOULE.E 

ENO 

"  PROGRAM'  '  MAIN 

SCHEDULE  AN  SChEOULE.E  IN  1  HOUR 
START  SIMULATION 

ENO 

EVENT  TO  SCHEDULE.: 

SCHEDULE  AN  SCHEDULE.:  IN  1  nOUR 
IF  TXMc.v  >  1 : 3  D 
STOP 

OTHERWISE 
fi  E  TUR  N 

:N  0 


Figure  4.1 
Schedule  Testcase 
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o  R  j  it  R  -  M  '  *  PS'l^L: 
EVENT  NOTICES  IN  CL  U 


j  z  i  C  n  r 


-  I  \ 

SC.iEj'JLE  4N  SC.t;  S  J  L  E  _  E  1% 
i  T  -  «  T  SIMULA  TIC*! 


E  *  E  ,N  T  T’j  SCrtEjULr_:  SAVINS  T  -I 
REjCiEOUlE  A  SC**EI'jLE_f  IN' 

1=  t;-£.v  >  1 : j' 

5  TO  0 

uT.-iEkWISE 
;  ;  T  u  r.  N 


U  L  E  _ 


hCu 


:  EVE 
1  -t  C 


Figure  4.2 
Reschedule  Testcase 
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There  are  eleven  modules  identified  in  the  accompanying 
SAI-SODL  processed  COSAGE  source  code  (see  Volume  II)  which  nave 
been  categorized  as  un-used  and/or  deletion  candidates.  Some  of 
the  modules  simply  return  a  constant  value;  they  should  be 
replaced  by  a  glooal  variable.  Some  modules  are  not  currently 
implemented  in  the  program.  Each  should  be  evaluated  to  determine 
where  remova I /repl acement  should  be  performed.  A  recommended 
action  is  listed  for  each  in  Table  4.1. 

One  such  module  (JOHNSON. CRITERIA)  was  invoked  344,157 
times  in  (USAGE.  This  routine  simply  returns  a  value  of  1.0.  A 
testcase  was  written  which  replicates  344,157  calls  (see  Figure 
4.3).  Another  testcase  was  rewritten  which  simply  assigns  a 
variable  the  value  of  1.0  (see  Figure  4.4).  The  results  are 
summarized  below: 

13.59  CPU  seconds  for  Call  Statements 

3.51  CPU  seconds  for  Assignment  Statements 

10.08  Savings  (74%) 

4.6  Utilize  SIMSCRIPT  Text  Feature 


Utilization  of  the  recently-implemented  SIMSCRIPT  text 
feature  is  recommended.  The  replacement  of  alpha  variable  types 
with  text  variable  types  will  serve  two  purposes:  efficiency  of 
memory  usage  and  transportabi I i ty  of  the  source  code. 


Alpha  variables  or  constants  are  left  justified  when 
stored  in  a  computer  work.  It  depends  on  the  implementation  for 
the  particular  machine  whether  a  single  character  or  more  is 
stored  per  word.  Regardless  of  the  implementation,  however,  if 
fewer  characters  are  stored  per  word  than  the  number  of  bytes  in 
the  computer  word,  storage  is  wasted. 


Text  variables,  on  the  other  hand,  regardless  of 
implementation,  are  represented  by  a  pointer  giving  the  address  of 
a  memory  location  where  one  or  more  words  contain  the  represented 
characters,  one  character  per  byte. 
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Module  Name 

GAMMA. F 

Not  used  -  Delete 

AIRBORNE. RADAR 

Not  used  -  Delete 

AR. DETECTION 

Called  by  AiRBuRNfc.. RADAR  (not  used)  -  Delete 

AR.PROB. DETECTION 

Called  by  AR. DETECTION  (not  used)  -  Delete 

PHOTO. IR. FLIGHT 

Not  used  -  Delete 

STAY. TIME 

Called  by  PHOTO. IR. FLIGHT  (not  used)  -  Delete 

JOHNSON. CRITERIA 

Returns  a  Constant  Value  (1.0) 
Called  344,157  times  (5%  of  all 
33rd  most  frequently  sampled 
Should  be  replaced  by  a  Global 

invocations) 

Variabl e 

pruximity.req 

• 

Returns  a  constant  value  (5) 
Should  be  replaced  by  a  Global 

Variable 

TIME.REQ 

Returns  a  constant  value  (0.1) 
should  be  replaced  by  a  Global 

Variable 

OLDER  VtRSION 

PREAMBLE 

Should  be  deleted  from  file 
to  avoid  confusion  and  errors 

PLA I  -  COUNT  Only  calls  are  from  event  START. BATTLE 

Calls  are  commented  out 

Remove  comments  and  delete  routine 


TABLE  4.1 

Modules  To  Be  Deleted/Replaced 
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"PROGRAM"  I  ;4 


DEFINE  I  Ji  ,n  INTEGER  V*?;;qL= 

FOR  1  =  1  TO  3  -»4 1 5  7 
00 

CAtt  JOHNSON.  CRITERIA  YIELDING  .MO 

LOOP 

ENO 


ROUTINE  JOHNSON. CRITERIA  YIELDING  .MO. BA 
LET  .NO.dARS  *  1. 

RETURN 

ENO 


Figure  4.3 

344,157  Call  Statements  Testcase 


.  e  srs 


RS 
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'  '  '1  "  vi.;  , 

uSPlN;  I  A  $  u  N  I N T • j  z 0  VA?:AaLE 

LET  .NO. BARS  =  1  . 

FOR  I  •  1  TO  344157 
00 

LET  V  a  .N0.3ARS 
LOOP 

E  NO 


Figure  4.4 

344,157  Assignment  Statements  Testcase 
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Further,  when  code  is  transported  f -om  one  machine  to 
another,  it  must  first  be  determined  if  the  implementations  of 
alpha  modes  is  compatible  before  alpha  variables  may  be  -sed  with 
confidence.  The  convention  of  using  text  modes  instead  of  alp^a 
mode  would  be  both  more  efficient  and  would  ''cease 
transportabi I i ty  of  code. 

4.7  Perform  a  Thorough  Analysis  on  the  26 

Most  Frequently  Invoked  Modules 

SAI  dynamic  execution  analysis  has  shown  the  follow'- ng 
group  of  26  modules  (10%)  of  the  COSAGE  program  to  account  *cr 
over  93%  of  all  invocations  (see  Figure  3.1).  It  is  recommenaea 
that  SAI  analyze  each  of  these  26  modules  in  detail  and  in  close 
co-operation  with  the  COR.  Small  individual  changes  in  efficiency 
can  result  in  large  overall  savings  since  these  modules  are 
invoked  frequently. 

For  example,  the  two  program  modules  most  frequently 
invoked  were  FUNCTION  ACT. RANGE  (1,189,098  invocations)  and 
ROUTINE  RANGE. COMPUTE  (792,643).  Together,  these  two  modules 
account  for  over  29%  of  all  invocations  in  the  baseline  24  hour 
COSAGE  simulation.  Both  modules  had  been  highlighted  by  SAI 
analysts  during  our  static  analysis  with  the  \0PTIMIZE 
cross-ref erence  identifier. 

The  first  module,  ACT. RANGE,  Figure  4.5,  computes  the 
intermediate  values  OELTA.X  and  DELTA. Y;  the  values  are  squared, 
summed,  and  used  as  an  argument  to  the  SIMSCRIPT  SQRT.F  function. 
This  method  of  squaring  the  values  is  exponentiation;  during 
static  analysis  benchmarks,  analysts  found  this  method  of  squaring 
to  require  up  to  twice  as  much  execution  time  with  SIMSCRIPT. 


SCIENCE  APPLICATIONS,  INC. 


FUNCTION  ACT. RANGE  FOOl 

GIVEN 

UNI T 1 » 

UNIT2 

ADD  1  TO  ANAL.CTR(239»  1  )  '  \DYN_ANAL 

"THIS  FUNCTION  CONFUTES  THE  ACTUAL  RANGE  BETWEEN  TWO  UNITS 

NORMALLY  MODE  IS  INTEGER 
DEFINE  RANGE  AS  A  REAL  VARIABLE 

LET  DELTA. X  =  UN.X.COORD(  UNIT1  )  -  UN.X.COORD<  IJNIT2  ) 

LET  DELTA. Y  =  UN . Y . COORD (  UNIT1  )  -  UN.Y.COORD<  UNIT2  ) 

LET  RANGE  =  SQRT.F(  DELIA. X  **  2  +  DELTA.  Y  **  2  >  "  ~  \QPTIMIZE 

RETURN  WITH  RANGE 
ENDFUNCT ION 


Figure  4.5 

Current  Function  ACT. RANGE 
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Therefore,,  we  recommend  replacing  this  function  with  tne  code 
i ndi cated  i n  Figure  4.6. 

The  second  module,  RANGE. COMPUTE,  Figure  4.7,  performs 
the  same  function  with  three  basic  differences:  1)  the  module  is  a 
routine,  not  a  function  (this  only  affects  how  it  is  invoked  and 
used),  2)  it  uses  real  intermediate  variables  and  returns  an 
integer  answer,  and  3)  the  square-root  is  implemented  via 
exponentiation.  Benchmark  runs  indicate  this  method  of  finding 
the  square  root  requires  approximately  7Q%  more  execution  time. 
Augmented  with  the  same  method  of  squaring  proposed  for  ACT. RANGE, 
the  recommended  revision  is  shown  in  Figure  4.8. 

Benchmarks  when  these  two  revised  routines  were 
implemented  in  SAI’s  VAX  Virtual  Test  Suite  for  COSAGE  show  a 
decrease  of  more  than  2.718  in  execution  time.  A  similar  savings 
would  be  reasonable  to  expect  with  the  SPERRY  SIMSCRIPT  version  of 
COSAGE.  Further,  examination  of  the  calling  locations  shows  that 
two  modules  which  perform  the  same  purpose  (one  yielding  an 
integer  result,  the  other  a  real  result)  are  not  necessary.  Any 
required  mode  conversions  can  be  performed  after  the  call.  This 
integration  would  decrease  the  memory  requirement  as  well  and 
provide  a  uniform,  efficient  approach  to  fulfilling  a  single 
function.  Comparisons  made  using  these  inconsistent  methods  may 
result  in  unexpected  program  behavior. 

4.8  Modularize  Candidate  Processes 

The  following  COSAGE  processes  were  identified  because 
they  have  source  code  line  counts  in  excess  of  120  (approximately 
2  pages): 

AC.ATK.TGT 
AIR. OBSERVER 


Arm  1  ro  anal .c tr< 239, 1  >  • \dyn__anal 
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Figure  4.6 

Proposed  Function  ACT. RANGE 
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ROUTINE  RANGE .COMPUTE 
GIVEN 

UNI  T .A, 

UNI  T  .  B 
YIELDING 

range  . 


ADD  1  TO  ANAL ,CTR( 129. 1 )  ' \0YN_ANAL 

NORMALLY  MODE  IS  INTEGER 

DEFINE  D . X . *  D.Y.  AS  REAL  VARIABLES 

LET  D.X.  =  UN. X. COORD < UNIT. A) -UN. X. COORD (UN IT. B) 
LET  D.Y.  -  UN . Y . COORD< UNIT . A ) -UN . Y . COORIK  UNIT . B  ) 
LET  RANGE  =  ( D . X**2+ D . Y *#2 ) ** . 5  '  '  ~  \0PTIMIZE 

EXITROUTINE 

ENDROUTINE 


Figure  4. 7 

Current  Routine  RANGE. COMPUTE 
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ROUTINE  RANGE .COMPUTE  C018 

GIVEN  UNIT. A  AND  UNIT.B 
YIELDING  RANGE 

ADD  1  TO  ANAL . C TR( 129t 1  )  '  \DYN_ANAL 

DEFINE  D . X . *  D.Y.  AS  REAL  VARIABLES 

DEFINE  UNIT . A »  UNIT.B.  AND  RANGE  AS  INTEGER  VARIABLES 

LET  D.X.  =  UN . X . COGRIH  UNI  I . A ) -UN .X . COORD ( UNIT . B > 

LET  D.Y.  =  UN . Y . COORD ( UNIT . A ) -UN . Y . COORD ( UNIT  .  B  ) 

LET  RANGE  =  SORT . F  <  D . X . #D . X ,  +  D.Y.*D.Y.)  '  '  "  \0PTINIZE 

RETURN 

END 


Figure  4.8 

Proposed  Routine  RANGE. COMPUTE 

J7/ 
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AIRBORNE. RADAR 
ARTY. ASSESS 
ASSESSMENT 
CAS. MISSION 
FIRE. MISSION 
FORWARD. 08SERVER 
HC. RETURN. FARRP 
HELICOPTER. FIRE 
HEL . TARGET . ACQUISITION 
HC. ARRIVE. BATTLE 
REMOTE. PILOT. VEHICLE 
SHOOT. OUT 
TARGET. REPORT 

These  15  processes  represent  84%  of  all  COSAGE 
processes.  All  of  these  processes  have  a  Halstead  length  of  270 
or  greater.  The  two  remaining  processes,  PHOTO. IR. FLIGHT  and 
WITH. DRAW  have  115  and  112  source  lines  respectively  and  Halstead 
lengths  of  379  and  213. 

SAI  analysts  recommend  modularizing  at  least  the  top  15 
processes  (ranked  by  number  of  source  lines)  to  increase 
understandabi I i ty  and  maintainability.  A  procedure  similar  to  the 
following  one  is  recommended. 


•  First,  in  close  conjunction  with  the  COR,  identify  a 
high-level  system  of  comments.  An  example,  using 
FIRST-NEXT  comments  is  shown  in  Figure  4.9. 

•  Next,  identify  which  comment  blocks  can  be  modularized 
and  moved  out-of-line  (into  separate  routines). 


ThlS^kGuUNc.  ChcCxS  TO  IF  l  I  N  c  -  0  F  -  S  i  3H  T  STILL  FxISTS  AT  THIS  POIn! 
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Figure  4.9 

Example  of  High-level  Comment 
System  and  Code  Standardization 
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•  Next,  perform  metric  analyses  on  identified  submodules. 

•  Next,  move  submodules  into  separate  routines  and  makn 
required  coding  changes. 

•  Last,  test  modularized  processes. 

4.9  Standardize  the  COSAGE  Source  Code 

While  performing  the  various  analyses  of  the  COSAGE 
source  code,  it  became  apparent  to  the  SAI  analysts  that  numerous, 
varying  coding  conventions  and  styles  had  been  used  in  the  model 
development.  These  inconsistencies  made  it  difficult  to  read  and 
understand  the  SIMSCRIPT  source  code;  they  also  represent 
inefficiencies  in  COSAGE.  Therefore,  it  is  recommended  that  a 
consistent  set  of  coding  standards  be  developed  and  applied  to  the 
COSAGE  source  code.  Other  standardization  issues  should  also  be 
addressed;  these  issues  include: 

•  Examining  SIMSCRIPT  DEFINE-TO-MEAN  statements  in  COSAGE 
to  determine  if  they  are  required  or  in  need  of 
modif i cation. 

•  Checking  for  redundant  NORMALLY  statements. 

•  Deleting  SIMSCRIPT  comment  statements  which  are  obsolete 
or  unclear. 

•  Developing  a  system  of  high-level  comments,  with  the 
assistance  of  CAA  personnel  knowledgable  of  the  COSAGE 
model,  which  provides  insight  into  the 
operations/functions  being  performed  by  a  block  of 
source  code. 
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•  Verifying  that  output  units  are  consistent  between 
routines. 

•  Developing  an@ADD  file  for  the  SPERRY  which  will  process 
the  COSAGE  source  code  with  the  SAI-SDDL  processor  to 
automate  the  production  of  up-to-date  documentation. 

Figure  4.10  represents  a  current  COSAGE  routine;  Figure 

4.9  is  the  same  routine  which  has  been  updated  with  the 
recommended  coding  standards  and  processed  by  SAI-SDDL. 

4.10  Develop  Graphi ca I  Input/Qutput  Capabi I i ti es 

It  is  recommended  that  graphical  input/output 
capabilities  be  developed  for  the  COSAGE  model.  The  COSAGE  model 
requires  voluminous  input  data.  This  data  requires  considerable 
time  as  well  as  in-depth  knowledge  of  the  COSAGE  program  to 
prepare.  The  existing  EDITS  program  provides  a  data  checking 
capability;  however,  it  is  recommended  that  an  enhanced  data 
preparation  tool  be  developed.  A  possible  scenario  for  such  an 
input  generation  tool  would  allow  a  COSAGE  user  to  graphically 
configure  units  on  a  specified  terrain,  and  then  have  the  input 
processor  automatically  generate  the  coordinates,  equipment  lists, 
etc.  Additionally,  this  tool  could  check  for  typical  input  data 
errors  (like  the  ones  listed  in  Section  3.4.1  of  this  report). 
Likewise,  the  development  of  a  graphical  output  is  recommended. 
Such  a  tool  could  display  unit  movement,  attrition,  etc. 

SAI  has  developed  the  Tactics,  Operations,  and  Planning 
X  Station  (TOPS*).  TOPS  is  a  minicomputer-based,  color  graphics 
system  based  on  digital  map  technology.  Preliminary  investigation 
indicates  that  this  graphics  system  could  provide  input/output 
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FIGURE  4-10  CURRENT  COSAGE  ROUTINE 
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5.0  PROPOSED  PREAMBLE 


Since  the  PREAMBLE  of  a  SIMSCRIPT  program  serves  as  a 
definition  of  data  structures  and  of  program  events  and  processes, 
SAI  analysts  conducted  an  analysis  of  it  in  order  to  identify 
areas  which  could  be  optimized  or  updated  in  order  to  increase  its 
clarity  and  maintainability.  This  section  presents  the  specific 
observations  made  and  changes  recommended. 

5.1  Ex i sti ng  Structure 

Examination  of  the  COSAGE  PREAMBLE  indicated  that  the 
prevailing  scheme  of  organization  is  alphabetization  (see  Figure 
5.1).  However,  this  scheme  does  not  appear  to  be  rigorously 
followed.  Further,  data  structures  are  usually  grouped  into 
categories  such  as  permanent  entities,  temporary  entities, 
processes,  events,  global  variable,  set,  array,  and  function 
definitions,  and  substitutions. 

5.2  Proposed  Structure 

SAI’s  analysts  recommend  restructuri ng  the  COSAGE 
PREAMBLE  using  a  hierarchical  scheme  for  organizing  the  permanent 
and  temporary  entities,  sets,  and  attribute  definitions.  An 
example  of  the  recommended  hierarchical  structure  is  shown  in 
Figure  5.2.  Such  a  scheme  should  provide  more  clarity  into  data 
structure  relationships. 
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Figure  5.1 

Existing  PREAMBLE  Scheme 
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It  is  also  suggested  that  sections  like  the  events  and 
substitutions  be  re-alphabetized.  This  will  make  it  easier  to 
find  names  which  have  already  been  used,  since  inadvertant  reusage 
could  cause  errors  in  COSAGE  that  would  be  difficult  to  trace. 

Another  recommended  PREAMBLE  change  is  to  replace 
inefficient  define  to  means,  such  as: 

DEFINE  NORTH  TO  MEAN  PI. C/2 
DEFINE  SOUTH  TO  MEAN  3.*PI.C/2 

wi th  statements  I i ke: 

DEFINE  NORTH  TO  MEAN  1.5707963 
DEFINE  SOUTH  TO  MEAN  4.7123889 

This  would  decrease  both  execution  time  (since  expressions  would 
not  have  to  be  evaluated)  and  memory  requirements  (because  space 
would  not  be  required  to  perform  calculation). 

A  recommended  addition  to  the  COSAGE  PREMABLE  is  the 
definition  of  several  real  global  variables.  Variables  identified 
to  this  point  are: 

TEN . 16THS 
16. TENTHS 

These  variables  would  then  need  to  be  set  to  10/16  and  16/10 
respectively  in  the  COSAGE  source  code. 
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6.0  SUMMARY 

SAI  has  conducted  a  study  of  the  CQSAGE  model.  The 
focus  of  this  study  was  to  identify  fruitful  areas  for  COSAGE 
optimization  which  would  reduce  memory  requirements  and/or 
execution  time. 

In  order  to  accomplish  this,  SAI  applied  various 
analysis  tools  and  techniques  to  the  CQSAGE  program.  These  tools 
and  techniques  included: 

•  Processing  the  COSAGE  SIMSCRIPT  Source  Code  with 

SAI-SDDL.  The  results  of  this  effort  provided  a 

standardized  format  for  reviewing  the  source  code.  It 
enhanced  the  source  code  with  automated  indentation  and 
program  flow  of  control  arrows.  Additionally,  source 
code  summary  information  (i.e.,  table  of  contents, 

module  invocation  hierarchy  tree,  and  various  cross 
reference  listings)  was  generated. 

•  Developing  Input  Format  Specifications  for  the  COSAGE 

Program.  They  were  developed  directly  from  the  source 
code  and  included  such  information  as  the  required  data 
item  name,  meaningful  description,  unit  of  measure, 
mode,  and  dimensionality. 
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•  Utilizing  the  System  Performance  Monitoring  ($pm)  tool 
to  analyze  COSAGE  model  execution  at  the  operat;cn 
system  level. 

•  Applying  metrics  to  obtain  quantitative  assessments  of 
the  complexity  of  the  source  code. 

•  Using  the  VAX  SIMSCRIPT  compiler  to  convert  the  SPERRY 
COSAGE  source  code  to  the  VAX  and  to  identify  source 
code  anomalies  which  the  SPERRY  compiler  was  unable  to 
detect.  The  SIMSCRIPT  language  was  also  used  to 
instrument  tfr  COSAGE  source  code. 

Both  static  and  dynamic  analyses  were  performed  on  the 
COSAGE  model.  Static  analyses  included: 

•  Determining  all  places  in  the  source  code  where  memory 
was  allocated  (via  the  CREATE  and  RESERVE  statements) 
and  deallocated  (via  the  DESTROY  and  RELEASE  keywords). 

•  Identifying  modules  of  considerable  size.  This  was  done 
for  actual  source  code  lines  as  well  as  the  size  of  the 
object  code  (compiled  source  code). 

•  Tallying  the  modu I es  most  frequently  Invoked  statically. 
Dynamic  analyses  were: 

•  Accumulating  the  number  of  times  each  routine  was 
invoked  dynamically  (during  program  execution). 
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•  Determining  CPU  usage  per  simulated  hour  of  program 
execution . 

•  Identifying  the  routines  which  accounted  for  highest  CPU 
usage. 

•  .  Locating  and  correcting  anomalies  which  occurred  while 

reading  the  COSAGE  input  data  as  well  as  those  which 
occurred  during  simulated  time. 

•  Performing  control  complexity,  Halstead  length,  and 
level  of  nesting  metrics  on  the  COSAGE  source  code. 

As  a  result  of  these  analyses,  a  variety  of  changes  are 
recommended.  They  include: 

•  Changing  the  method  used  to  accomplish  exponentiation  in 
the  COSAGE  model . 

•  Replacing  i nef f i  ci ent  mathemati ca I  expressions. 

•  Streamlining  unnecessary  usage  of  the  SIMSCRIPT  square 
root  function. 

•  Changing  SCHEDULE  statements  to  RESCHEDULE  statements 
when  appropri ate . 

•  Removing/replacing  routines.  Some  of  these  routines  are 
unused  and  some  should  be  replaced  by  a  global  variable. 

•  Utilizing  the  SIMSCRIPT  TEXT  feature  to  save  memory  and 
enhance  COSAGE  transported! I i ty . 
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SCIENCE  APPLICATIONS,  INC. 


•  Performing  a  thorough  analysis  of  the  26  most  frequently 
invoked  modules. 

•  Modularizing  identified  processes  to  increase  clarity 
and  maintai nabi I ity. 

•  Standardizing  the  CQSAGE  source  code  by  developing  a  set 
of  coding  conventions  and  then  applying  them  to  the 
COSAGE  mode  I . 

•  Developing  graphical  input/output  capabilities  to  assist 
the  COSAGE  user. 

•  Reorganizing  the  COSAGE  PREAMBLE  in  a  hierarchical 
fashion  rather  than  the  current  semi-al phabetical 


manner. 
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